We a good story
Quick delivery in the UK

Arithmetic, Proof Theory, and Computational Complexity

About Arithmetic, Proof Theory, and Computational Complexity

This book principally concerns the area of "Logical Complexity Theory", the study of bounded arithmetic, propositional proof systems, length of proof, etc and relations to computational complexity theory. This includes an open problem list of 7 fundamental and 39 technical questions together with a bibliography of references.

Show more
  • Language:
  • English
  • ISBN:
  • 9780198536901
  • Binding:
  • Hardback
  • Pages:
  • 442
  • Published:
  • May 5, 1993
  • Dimensions:
  • 162x242x30 mm.
  • Weight:
  • 810 g.
Delivery: 2-3 weeks
Expected delivery: December 12, 2024

Description of Arithmetic, Proof Theory, and Computational Complexity

This book principally concerns the area of "Logical Complexity Theory", the study of bounded arithmetic, propositional proof systems, length of proof, etc and relations to computational complexity theory. This includes an open problem list of 7 fundamental and 39 technical questions together with a bibliography of references.

User ratings of Arithmetic, Proof Theory, and Computational Complexity



Find similar books
The book Arithmetic, Proof Theory, and Computational Complexity can be found in the following categories:

Join thousands of book lovers

Sign up to our newsletter and receive discounts and inspiration for your next reading experience.