Skip to content
Free delivery across IndiaCash on delivery
BooksBajar
Cover of Bounded Arithmetic, Propositional Logic and Complexity Theory

Bounded Arithmetic, Propositional Logic and Complexity Theory

by Jan Krajicek, G. -C Rota, B. Doran

Cambridge University Press

₹4,098

Free delivery. Nothing extra to pay at checkout.

  • New copy. Each book is ordered new from our distributor, Atlantic Books, after you place your order.
  • Delivery in 3–7 days to any serviceable pincode in India, with tracking.
  • Cash on delivery. Pay when the parcel reaches you.
  • 15-day returns. See what qualifies.

From the publisher

This book presents an up-to-date, unified treatment of research in bounded arithmetic and complexity of propositional logic with emphasis on independence proofs and lower bound proofs. The author discusses the deep connections between logic and complexity theory and lists a number of intriguing open problems.

Description supplied by the publisher.

Book details

ISBN-13
9780521452052
ISBN-10
0521452058
Authors
Jan Krajicek, G. -C Rota, B. Doran
Condition
New
See all