Related Books
Language: en
Pages: 533
Pages: 533
Type: BOOK - Published: 2019-03-28 - Publisher: Cambridge University Press
Offers a self-contained work presenting basic ideas, classical results, current state of the art and possible future directions in proof complexity.
Language: en
Pages: 0
Pages: 0
Type: BOOK - Published: 2014-03-06 - Publisher: Cambridge University Press
This book treats bounded arithmetic and propositional proof complexity from the point of view of computational complexity. The first seven chapters include the
Language: en
Pages: 609
Pages: 609
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press
New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Language: en
Pages: 516
Pages: 516
Type: BOOK - Published: 1987 - Publisher:
"This long awaited book ... fills essential gaps in monographic literature on proof theory and prepares readers for volume 2 (to be published soon) containing a
Language: en
Pages: 335
Pages: 335
Type: BOOK - Published: 1998 - Publisher: American Mathematical Soc.
The 16 papers reflect some of the breakthroughs over the past dozen years in understanding whether or not logical inferences can be made in certain situations a