LIBRISTO
LIBROAMANTO
mandatory
Become part of a community of book lovers from all over the world and get access to a whole bunch of benefits. Create an account for free
0
Free delivery for purchases over 69.99 €
DPD courier 4.49 € DPD point 3.99 € GLS courier 5.49 € GLS point 4.49 € Croatian Post 5.49 € Overseas courier 5.49 € Box Now 4.99 €

Free delivery for orders over 69.99 euro

Computational Complexity: A Quantitative Perspective

Language EnglishEnglish
Book Hardback
Book Computational Complexity: A Quantitative Perspective Zimand
Libristo code: 04079749
Publishers Elsevier Science, July 2004
There has been a common perception that computational complexity is a theory of "bad news" because i... Full description
? points 447 b
183.15 €
christmas Christmas delivery ▾ In stock at our supplier Shipping in 14-21 days

Up to 30 days for returns


Customers also purchased


Das Anwaltliche Mandantengespraech Ina Pick / Book Hardback
common.buy 104.24 €
Colas Breugnon Romain Rolland / Audio Audio
common.buy 8.90 €
Spider-Man Homecoming, 1 Blu-ray Debbie Berman / Video Blu-ray
common.buy 13.91 €
Der kleine Krieg in Afrika Fritz Ohle / Book Paperback
common.buy 15.31 €
Az elrontott Japán Ferber Katalin / Book Hardback
common.buy 14.01 €
Julian Assange. Niente è come sembra Germana Leoni / Book Paperback
common.buy 20.92 €
ANGLICISMOS EN LOS NUEVOS MEDIOS DE COMUNICACION CARMEN LUJAN-GARCIA / Book Paperback
common.buy 20.62 €
Przyrodyjki Marcin Kostrzyński / Book Paperback
common.buy 8.30 €
Poelvoorde DAYEZ / Book Paperback
common.buy 25.03 €
CRISIS DE VALORES EN EL CINE POSMODERNO GERARD IMBERT / Book Paperback
common.buy 26.03 €
Żuławski Szaman Szarłat Aleksandra / Book Hardback
common.buy 9.40 €

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 measure-theoretical tools. In the case of individual problems, the book studies relevant quantitative attributes such as approximation properties or the number of hard inputs at each length. One chapter is dedicated to abstract complexity theory, an older field which, however, deserves attention because it lays out the foundations of complexity. The other chapters, on the other hand, focus on recent and important developments in complexity. The book presents in a fairly detailed manner concepts that have been at the centre of the main research lines in complexity in the last decade or so, such as: average-complexity, quantum computation, hardness amplification, resource-bounded measure, the relation between one-way functions and pseudo-random generators, the relation between hard predicates and pseudo-random generators, extractors, derandomization of bounded-error probabilistic algorithms, probabilistically checkable proofs, non-approximability of optimization problems, and others. The book should appeal to graduate computer science students, and to researchers who have an interest in computer science theory and need a good understanding of computational complexity, e.g., researchers in algorithms, AI, logic, and other disciplines. Emphasis is on relevant quantitative attributes of important results in complexity. Coverage is self-contained and accessible to a wide audience. Large range of important topics including: derandomization techniques, non-approximability of optimization problems, average-case complexity, quantum computation, one-way functions and pseudo-random generators, resource-bounded measure and topology.

Actress & Polyglot
EWA KASP for
Play video
Ewa Kasp
Libristo has the largest selection of foreign-language books. That’s why I buy my books there.

About the book

Full name Computational Complexity: A Quantitative Perspective
Author Zimand
Language English
Binding Book - Hardback
Date of issue 2004
Number of pages 352
EAN 9780444828415
ISBN 0444828419
Libristo code 04079749
Publishers Elsevier Science
Weight 680
Dimensions 165 x 240 x 19
Give this book today
It's easy
1 Add to cart and choose Deliver as present at the checkout 2 We'll send you a voucher 3 The book will arrive at the recipient's address

You might also be interested in


Contesting the Saudi State Madawi Al-Rasheed / Book Hardback
common.buy 45.86 €
Tales of Wonder: Special Edition Lord Dunsany / Book Paperback
common.buy 8.70 €
On a Hike with Pixie Trist and Bo Uncle Dave Howard / Book Paperback
common.buy 14.11 €
Stories from grandma Fernando Perez Rodriguez / Book Paperback
common.buy 21.82 €
Get Your Financial House in Order, 2nd Edition Darlene C Rivers / Book Paperback
common.buy 15.01 €
Ottoman Empire, 1300-1650 Colin Imber / Book Paperback
common.buy 40.85 €
Diplodocus: A History Just for Kids! Kidcaps / Book Paperback
common.buy 14.11 €
Men of Good Will Henry Granger / Book Paperback
common.buy 19.62 €
Top
Once Upon a Witch's Broom Blue / Book Hardback
common.buy 14.61 €
Gentle Bedtime Stories for Kids Ages 4-8 Bellafontaine Black / Book Paperback
common.buy 13.21 €
England's Lighthouses Harold Stiver / E-book Adobe ePub DRM
common.buy 8.90 €
Affordable
Namor The Sub-Mariner Omnibus Vol. 1 Stan Lee / Book Hardback
common.buy 83.01 €
Solving the Mystery of Menopause Angela Martinez / Book Paperback
common.buy 17.72 €

Login

Log in to your account. Don't have a Libristo account? Create one now!

 
mandatory
mandatory

Don’t have an account? Discover the benefits of having a Libristo account!

With a Libristo account, you'll have everything under control.

Create a Libristo account
Book advisor Libroamiko
Hi, I'm Libroamiko, can I help?