×

zbMATH — the first resource for mathematics

Relativizations of the \(\mathcal P=?\mathcal N\mathcal P\) question. (English) Zbl 0323.68033

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
Full Text: DOI