Udvidet returret til d. 31. januar 2025

Survey of Lower Bounds for Satisfiability and Related Problems - Dieter van Melkebeek - Bog

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.
  • 28. november 2024

Normalpris

  • BLACK NOVEMBER

Medlemspris

Prøv i 30 dage for 45 kr.
Herefter fra 79 kr./md. Ingen binding.

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:

Gør som tusindvis af andre bogelskere

Tilmeld dig nyhedsbrevet og få gode tilbud og inspiration til din næste læsning.