Omschrijving
There has been a common perception that computational complexity is a theory of "bad news" because its most typical results assert that various real-world and innocent-looking tasks are infeasible. In fact, "bad news" is a relative term, and, indeed, in some situations (e.g., in cryptography), we want an adversary to not be able to perform a certain task. However, a "bad news" result does not automatically become useful in such a scenario. For this to happen, its hardness features have to be quantitatively evaluated and shown to manifest extensively.The book undertakes a quantitative analysis of some of the major results in complexity that regard either classes of problems or individual concrete problems. The size of some important classes are studied using resource-bounded topological and
Kenmerken
| Artikelnummer | 1001004007054390 |
|---|---|
| EAN | 9780080476667 |
| Categorie | Digital Reading |
| Productgroep | Boeken |
| Segment | Textual/Printed/Reference Materials |
| Prijs Nederland | € 190,75 |
| Prijs België | € 190,75 |
| Verzendkosten NL | Gratis |
| Verzendkosten BE | Gratis |
| Levertijd Nederland | Morgen in huis |
| Levertijd België | Morgen in huis |
| Verkoper | Partner |
Computational Complexity: A Quantitative Perspective bestellen bij snelkeus
Koop Computational Complexity: A Quantitative Perspective van Onbekend online in de categorie Digital Reading. Prijs € 190,75, levering in Nederland · Morgen in huis.