Utvidet returrett til 31. januar 2025

Survey of Lower Bounds for Satisfiability and Related Problems

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 mer
  • Språk:
  • Engelsk
  • ISBN:
  • 9781601980847
  • Bindende:
  • Paperback
  • Sider:
  • 128
  • Utgitt:
  • 25. oktober 2007
  • Dimensjoner:
  • 234x156x7 mm.
  • Vekt:
  • 191 g.
  • BLACK NOVEMBER
  Gratis frakt
Leveringstid: 2-4 uker
Forventet levering: 8. desember 2024

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

Brukervurderinger av Survey of Lower Bounds for Satisfiability and Related Problems



Finn lignende bøker
Boken Survey of Lower Bounds for Satisfiability and Related Problems finnes i følgende kategorier:

Gjør som tusenvis av andre bokelskere

Abonner på vårt nyhetsbrev og få rabatter og inspirasjon til din neste leseopplevelse.