Computational Intractability
Total inkl. fragt 794,71 kr.
Varepris 794,71 kr. · gratis fragt · Butikkens oplyste førpris 934,95 kr. · spar 140,24 kr. på varen
Sælges hos Saxo · inkl. fragt
Pris indhentet 16. november 2026
Saxo
På lager
794,71 kr.
Inkl. fragt
Se tilbud
Reklamelink · Åbner i en ny fane
Beskrivelse og detaljer
A practical guide to understanding the theory and practice of computational lower bounds. A fundamental question in computer science is: "Given a problem, how hard is it to solve?" Usually, the answer to this question lies in determining how long it will take to solve a problem as a function of the length of the input. Yet this question has two different parts, with two different answers: (1) upper bounds, which show that a problem can be solved in time T ( n ), and (2) lower bounds, which show that a problem cannot be solved in time T ( n ). In Computational Intractability , Erik Demaine, William Gasarch, and Mohammad Hajiaghayi focus on the latter, providing a guidebook to navigating lower bounds via the study of P, NP, NP-completeness, and other related notions. Computational Intractability covers virtually all aspects of lower bounds, from parallelism to undecidability, and explores this material from the point of view of actual problems rather than classes of problems. The authors show how to prove lower bounds on problems in a wide variety of settings: polynomial time, classes likely above polynomial time (e.g., polynomial space), and classes within polynomial time (e.g., quadratic time).
- Mærke
- William Gasarch, Erik D. Demaine, William Gasarch Gasarch og Mohammad T. Hajiaghayi
- Kategori
- Bøger
- GTIN
- 09780262550772
Prishistorik
Laveste observation i perioden 794,71 kr.
Ingen registreringer i denne periode. Prøv 90 dage.
Grafen viser den laveste pris, vi observerede på hver dato. Den aktuelle pris ovenfor kan derfor afvige, hvis en pris er ændret senere samme dag. Ekskl. fragt.
| Dato | Varepris |
|---|---|
| 29. oktober 2026 | 934,95 kr. |
| 7. november 2026 | 934,95 kr. |
| 8. november 2026 | 934,95 kr. |
| 9. november 2026 | 934,95 kr. |
| 10. november 2026 | 794,71 kr. |
| 11. november 2026 | 794,71 kr. |
| 12. november 2026 | 794,71 kr. |
| 13. november 2026 | 794,71 kr. |
| 14. november 2026 | 794,71 kr. |
| 15. november 2026 | 794,71 kr. |
| 16. november 2026 | 794,71 kr. |
Om priser og sammenligning
Priser, referencepriser og lager kommer fra butikkerne. Vi skelner mellem oplyst førpris, dokumenteret tidligere pris, vejledende pris og markedssammenligning. Kun relevante førpriser bruges til en beregnet besparelse; ekstreme eller uklare oplysninger skjules, indtil de er gennemgået.
Prishistorikken viser vores registrerede prisændringer og dokumenterer ikke butikkens laveste pris i de foregående 30 dage.
Vi sammenligner vores tilknyttede butikker på samme EAN/GTIN. Produkttekster og variantoplysninger kan variere eller mangle. Oversigten dækker ikke hele markedet.
Priser kan ændre sig, og der tages forbehold for fejl i butikkernes oplysninger. Kontrollér variant, lager og endelig pris hos butikken. Vi kan modtage provision ved køb gennem reklamelinks.
- Saxo · Pris indhentet 16. november 2026