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
Immerman, Neil
J. Symbolic Logic, Tome 51 (1986) no. 1, p. 1061-1062 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Publié le : 1986-12-14
Classification:  
@article{1183742244,
     author = {Immerman, Neil},
     title = {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},
     journal = {J. Symbolic Logic},
     volume = {51},
     number = {1},
     year = {1986},
     pages = { 1061-1062},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183742244}
}

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, Tome 51 (1986) no. 1, pp.  1061-1062. http://gdmltest.u-ga.fr/item/1183742244/