De Aller-Bedste Bøger - over 12 mio. danske og engelske bøger
Levering: 1 - 2 hverdage

Survey of Lower Bounds for Satisfiability and Related Problems

Bag om 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.

Vis mere
  • Sprog:
  • Engelsk
  • ISBN:
  • 9781601980847
  • Indbinding:
  • Paperback
  • Sideantal:
  • 128
  • Udgivet:
  • 25. oktober 2007
  • Størrelse:
  • 234x156x7 mm.
  • Vægt:
  • 191 g.
  • 8-11 hverdage.
  • 17. januar 2025

Normalpris

Abonnementspris

- Rabat på køb af fysiske bøger
- 1 valgfrit digitalt ugeblad
- 20 timers lytning og læsning
- Adgang til 70.000+ titler
- Ingen binding

Abonnementet koster 75 kr./md.
Ingen binding og kan opsiges når som helst.

Beskrivelse af 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.

Brugerbedømmelser af Survey of Lower Bounds for Satisfiability and Related Problems



Find lignende bøger
Bogen Survey of Lower Bounds for Satisfiability and Related Problems findes i følgende kategorier: