Gill, John

Relative to a Random Oracle A , ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1

Bennett, C. H., & Gill, J. (1981) · SIAM Journal on Computing

Complexity and Algorithms in GraphsComputability, Logic, AI Algorithms

Cited by 381