Bounded arithmetic, propositional logic, and complexity theory /
Krajíˆcek, Jan
Bounded arithmetic, propositional logic, and complexity theory / Jan Krajicek - Cambridge [England] ; New York, NY, USA : Cambridge University Press, 1995 - xiv, 343 p. ; 24 cm. - Encyclopedia of mathematics and its applications . - Encyclopedia of mathematics and its applications .
Includes bibliographical references (p. 327-334) and indexes
9780521452052 0521452058
Constructive mathematics
Proposition (Logic)
Computational complexity
Bounded arithmetic, propositional logic, and complexity theory / Jan Krajicek - Cambridge [England] ; New York, NY, USA : Cambridge University Press, 1995 - xiv, 343 p. ; 24 cm. - Encyclopedia of mathematics and its applications . - Encyclopedia of mathematics and its applications .
Includes bibliographical references (p. 327-334) and indexes
9780521452052 0521452058
Constructive mathematics
Proposition (Logic)
Computational complexity