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

Artikelnummer1001004007054390
EAN9780080476667
CategorieDigital Reading
ProductgroepBoeken
SegmentTextual/Printed/Reference Materials
Prijs Nederland€ 190,75
Prijs België€ 190,75
Verzendkosten NLGratis
Verzendkosten BEGratis
Levertijd NederlandMorgen in huis
Levertijd BelgiëMorgen in huis
VerkoperPartner

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 België · Morgen in huis.