We a good story
Quick delivery in the UK

Bounded Arithmetic, Propositional Logic and Complexity Theory

About Bounded Arithmetic, Propositional Logic and Complexity Theory

An up-to-date, unified treatment of research in this interdisciplinary subject, with emphasis on independence proofs and lower bound proofs. The author discusses the deep connections between logic and computational complexity theory and lists a number of intriguing open problems.

Show more
  • Language:
  • English
  • ISBN:
  • 9780521452052
  • Binding:
  • Hardback
  • Pages:
  • 360
  • Published:
  • November 23, 1995
  • Dimensions:
  • 236x159x31 mm.
  • Weight:
  • 672 g.
Delivery: 2-3 weeks
Expected delivery: December 12, 2024

Description of Bounded Arithmetic, Propositional Logic and Complexity Theory

An up-to-date, unified treatment of research in this interdisciplinary subject, with emphasis on independence proofs and lower bound proofs. The author discusses the deep connections between logic and computational complexity theory and lists a number of intriguing open problems.

User ratings of Bounded Arithmetic, Propositional Logic and Complexity Theory



Find similar books
The book Bounded Arithmetic, Propositional Logic and Complexity Theory 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.