Computational Complexity – Sanjeev Arora | buch7 – Der soziale Buchhandel
Bitte warten ...
icon suche icon merkliste icon warenkorb
Blick ins Buch
Autor/in: Sanjeev Arora
Autor/in: Sanjeev Arora

Computational Complexity

A Modern Approach

This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem.

E-Book 04/2009
Ebook-pdfPDF mit Adobe DRM Ebook-drmKopierschutz
  • Ebook-funktion-ereadereReader
  • Ebook-funktion-kindlekindle
  • Ebook-funktion-computerComputer
  • Ebook-funktion-smartphoneSmartphone

Ebook-funktion-accountAdobe Account notwendig | Ebook-funktion-acsmACSM-Datei bei Download | Ebook-funktion-schrift-fest Schriftgröße ist nicht veränderbar/einstellbar


Dieses E-Book nutzt digitales Rechte-Management (DRM), so dass Sie es nur mit spezieller E-Book-Lese-Software (z.B. dem kostenlosen Adobe Digital Editions Reader, der BlueFire-Reader-App (iOS) oder der Aldiko-Reader-App (Android)) lesen können. Dafür benötigen Sie eine kostenlose Adobe ID (auf https://accounts.adobe.com/ erhältlich). Sie erhalten als Download eine ACSM-Datei, die Sie im passenden Reader öffnen können. Leider nicht unter Linux lauffähig.


Sofort lieferbar (Download)

Die angegebene Lieferzeit bezieht sich auf sofortige Zahlung (z.B. Zahlung per Lastschrift, PayPal oder Sofortüberweisung).
Sonderfälle, die zu längeren Lieferzeiten führen können (Bsp: Bemerkung für Kundenservice oder Zahlung per Vorkasse) haben wir hier für Sie detailliert beschrieben.

Spenden icon Dank Ihres Kaufes spendet buch7 ca. 2,01 € bis 3,74 €.

Die hier angegebene Schätzung beruht auf dem durchschnittlichen Fördervolumen der letzten Monate und Jahre. Über die Vergabe und den Umfang der finanziellen Unterstützung entscheidet das Gremium von buch7.de.

Die genaue Höhe hängt von der aktuellen Geschäftsentwicklung ab. Natürlich wollen wir so viele Projekte wie möglich unterstützen.

Den tatsächlichen Umfang der Förderungen sowie die Empfänger sehen Sie auf unserer Startseite rechts oben, mehr Details finden Sie hier.

Weitere Informationen zu unserer Kostenstruktur finden Sie hier.

Benachrichtigung

Produktdetails

EAN / 13-stellige ISBN 978-0511530753
10-stellige ISBN 0511530757
Verlag Cambridge University Press
Imprint Cambridge University Press
Sprache Englisch
Editionsform Non Books / PBS
Einbandart E-Book
Typ des digitalen Artikels PDF mit Adobe DRM
Copyright Digital Rights Management Adobe
Erscheinungsdatum 20. April 2009
Warengruppe des Lieferanten Naturwissenschaften - Informatik, EDV
Mehrwertsteuer 7% (im angegebenen Preis enthalten)
Bestseller aus dieser Kategorie

Naturwissenschaften - Informatik, EDV

Kund/innen, die diesen Artikel gekauft haben, kauften auch:

Noch nicht das passende gefunden?
Verschenken Sie einfach einen Gutschein.

Auch hier werden natürlich 75% des Gewinns gespendet.

Gutschein kaufen

Was unsere Kund/innen sagen:

Impressum Datenschutz Hilfe / FAQ