Relativizations of the P ?=NP and other problems: Some developments in structural complexity theory

DOI10.1007/3-540-56279-6_70MaRDI QIDQ4246746zbMATH OpenFDO

Authors Ronald V. Book

Publication date 15 June 1999

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-56279-6_70

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: Relativizations of the \({\text P}\overset {?}=\text{NP}\) and other problems: Some developments in structural complexity theory

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