scientific article; zbMATH DE number 1301099

MaRDI QIDQ4246746zbMATH OpenFDO

Authors Ronald V. Book

Publication date 15 June 1999

zbMATH Keywords

structural complexity theory

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Relativizations of the P =? NP and Other Problems: Developments in Structural Complexity Theory
• scientific article; zbMATH DE number 90342
• Positive relativizations of the \(P=?\) NP problem
• scientific article; zbMATH DE number 4060720

Cited in

(7)

• Relativized separation of EQP from \(\text{P}^{\text{NP}}\)
• Relativizations of the P = NP problem over the complex number field
• scientific article; zbMATH DE number 3848608 (Why is no real title available?)
• Oracle‐Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP
• scientific article; zbMATH DE number 3978381 (Why is no real title available?)
• scientific article; zbMATH DE number 4060720 (Why is no real title available?)
• Relativizations of the P =? NP and Other Problems: Developments in Structural Complexity Theory

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 Q4246746)