Cambridge, University Press , Encyclopedia of Mathematics and its Applications Malicorne sur Sarthe, 72, Pays de la Loire, France 1995 Book condition, Etat : Très Bon hardcover, editor's binding, under editor's printed dust-jacket grand In-8 1 vol. - 357 pages
1st Edition Contents, Chapitres : Contents, Prefaces, Acknowledgments, xiv, Text, 343 pages - Basic complexity theory - Basic propositional logic - Basic bounded arithmetic - Definability of computation - Witnessing theorems - Definability and witnessing in second order theories - Translations of arithmetic formulas - Finite axiomatizability problem - Direct independence proofs - Bounds for constant-depth Frege systems - Bounds for Frege and extended Frege systems - Hard tautologies and optimal proof systems - Strength of bounded arithmetic Near fine copy, no markings