Journal of Symbolic Logic

Review: Theodore Baker, John Gill, Robert Solovay, Relativizations of the $\mathscr{P} = ?\mathscr{N} \mathscr{P}$ question; Charles H. Bennett, John Gill, Relative to a Random Oracle $A, P^a \neq NP^A \neq co-NP^A$ with Probability 1

Neil Immerman

Full-text is available via JSTOR, for JSTOR subscribers. Go to this article in JSTOR.

Article information

Source
J. Symbolic Logic, Volume 51, Issue 4 (1986), 1061-1062.

Dates
First available in Project Euclid: 6 July 2007

Permanent link to this document
https://projecteuclid.org/euclid.jsl/1183742244

JSTOR
links.jstor.org

Citation

Immerman, Neil. Review: Theodore Baker, John Gill, Robert Solovay, Relativizations of the $\mathscr{P} = ?\mathscr{N} \mathscr{P}$ question ; Charles H. Bennett, John Gill, Relative to a Random Oracle $A, P^a \neq NP^A \neq co-NP^A$ with Probability 1. J. Symbolic Logic 51 (1986), no. 4, 1061--1062. https://projecteuclid.org/euclid.jsl/1183742244


Export citation