×

zbMATH — the first resource for mathematics

Relative to a random oracle A, P(A)non=NP(A)non=co-NP(A) with probability 1. (English) Zbl 0454.68030

MSC:
68Q25 Analysis of algorithms and problem complexity
68Q99 Theory of computing
PDF BibTeX XML Cite
Full Text: DOI