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