Review: Jan Krajicek, Pavel Pudlak, Gaisi Takeuti, Bounded Arithmetic and the Polynomial Hierarchy; Samuel R. Buss, Relating the Bounded Arithmetic and Polynomial Time Hierarchies; Domenico Zambella, Notes on Polynomially Bounded Arithmetic
Cook, Stephen
J. Symbolic Logic, Tome 64 (1999) no. 1, p. 1821-1823 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Publié le : 1999-12-14
Classification:  
@article{1183745956,
     author = {Cook, Stephen},
     title = {Review: Jan Krajicek, Pavel Pudlak, Gaisi Takeuti, Bounded Arithmetic and the Polynomial Hierarchy; Samuel R. Buss, Relating the Bounded Arithmetic and Polynomial Time Hierarchies; Domenico Zambella, Notes on Polynomially Bounded Arithmetic},
     journal = {J. Symbolic Logic},
     volume = {64},
     number = {1},
     year = {1999},
     pages = { 1821-1823},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745956}
}

Cook, Stephen. Review: Jan Krajicek, Pavel Pudlak, Gaisi Takeuti, Bounded Arithmetic and the Polynomial Hierarchy; Samuel R. Buss, Relating the Bounded Arithmetic and Polynomial Time Hierarchies; Domenico Zambella, Notes on Polynomially Bounded Arithmetic. J. Symbolic Logic, Tome 64 (1999) no. 1, pp.  1821-1823. http://gdmltest.u-ga.fr/item/1183745956/