scientific article; zbMATH DE number 2163541

MaRDI QIDQ4672425zbMATH OpenFDO

Authors Ki-Bong Nam, Y. G. Kim, Shuanhong Wang

Publication date 29 April 2005

Mathematics Subject Classification ID

Representations of Lie algebras and Lie superalgebras, algebraic theory (weights) (17B10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Modular Lie (super)algebras (17B50)

Cited in

(3)

• P ≠ NP ∩ co-NP for Infinite Time Turing Machines
• P ≠ NP for all infinite Boolean algebras
• \(S_{k,\text{exp}}\) does not prove \(\text{NP} = \text{co-NP}\) uniformly

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4672425)