We a good story
Quick delivery in the UK

Survey of Lower Bounds for Satisfiability and Related Problems

About Survey of Lower Bounds for Satisfiability and Related Problems

Surveys the recently discovered lower bounds for the time and space complexity of satisfiability and closely related problems. It overviews the state-of-the-art results on general deterministic, randomized, and quantum models of computation, and presents the underlying arguments in a unified framework.

Show more
  • Language:
  • English
  • ISBN:
  • 9781601980847
  • Binding:
  • Paperback
  • Pages:
  • 128
  • Published:
  • October 24, 2007
  • Dimensions:
  • 234x156x7 mm.
  • Weight:
  • 191 g.
Delivery: 1-2 weeks
Expected delivery: November 28, 2024

Description of Survey of Lower Bounds for Satisfiability and Related Problems

Surveys the recently discovered lower bounds for the time and space complexity of satisfiability and closely related problems. It overviews the state-of-the-art results on general deterministic, randomized, and quantum models of computation, and presents the underlying arguments in a unified framework.

User ratings of Survey of Lower Bounds for Satisfiability and Related Problems



Find similar books
The book Survey of Lower Bounds for Satisfiability and Related Problems 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.