scientific article; zbMATH DE number 4019036

zbMATH Open0627.03020MaRDI QIDQ3030806FDOQ3030806

Ronald V. Book

Publication date: 1987

Title of this publication is not available (Why is that?)

zbMATH Keywords

complexity classespolynomial hierarchypositive relativizations\(P=?NP\)oracle construction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Other degrees and reducibilities in computability and recursion theory (03D30)

Cited In (3)

• Separating complexity classes with tally oracles
• A note on the density of oracle decreasing time-space complexity
• On problems for which no oracle can help

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