Bounded Arithmetic, Propositional Logic and Complexity Theory

Download or Read eBook Bounded Arithmetic, Propositional Logic and Complexity Theory PDF 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.
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 (52 Downloads)

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

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