Baker, Theodore; Gill, John; Solovay, Robert Relativizations of the \(\mathcal P=?\mathcal N\mathcal P\) question. (English) Zbl 0323.68033 SIAM J. Comput. 4, 431-442 (1975). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 20 ReviewsCited in 151 Documents MSC: 68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.) 68Q25 Analysis of algorithms and problem complexity 68Q45 Formal languages and automata PDF BibTeX XML Cite \textit{T. Baker} et al., SIAM J. Comput. 4, 431--442 (1975; Zbl 0323.68033) Full Text: DOI OpenURL