Bounded Arithmetic, Propositional Logic and Complexity Theory
Author | : Jan Krajicek |
Publisher | : Cambridge University Press |
Total Pages | : 361 |
Release | : 1995-11-24 |
ISBN-10 | : 9780521452052 |
ISBN-13 | : 0521452058 |
Rating | : 4/5 (52 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.