Bounded Arithmetic, Propositional Logic and Complexity Theory

Bounded Arithmetic, Propositional Logic and Complexity Theory
Author :
Publisher : Cambridge University Press
Total Pages : 361
Release :
ISBN-10 : 9780521452052
ISBN-13 : 0521452058
Rating : 4/5 (058 Downloads)

Book Synopsis Bounded Arithmetic, Propositional Logic and Complexity Theory by : Jan Krajicek

Download or read book Bounded Arithmetic, Propositional Logic and Complexity Theory written by Jan Krajicek and published by Cambridge University Press. This book was released on 1995-11-24 with total page 361 pages. Available in PDF, EPUB and Kindle. Book excerpt: Discusses the deep connections between logic and complexity theory, and lists a number of intriguing open problems.


Bounded Arithmetic, Propositional Logic and Complexity Theory Related Books