Computational Complexity Theory | Buch | 978-0-8218-2872-4 | www.sack.de

Buch, Englisch, Band 10, Gewicht: 936 g

Reihe: IAS/Park City Mathematics S.

Computational Complexity Theory


Erscheinungsjahr 2004
ISBN: 978-0-8218-2872-4
Verlag: American Mathematical Society

Buch, Englisch, Band 10, Gewicht: 936 g

Reihe: IAS/Park City Mathematics S.

ISBN: 978-0-8218-2872-4
Verlag: American Mathematical Society

Computational complexity theory is a major research area in mathematics and computer science, the goal of which is to set the formal mathematical foundations for efficient computation. There has been significant development in the nature and scope of the

Introduction; Resources, reductions and P vs. NP; Probabilistic and quantum computation; Complexity classes; Space complexity and circuit complexity; Oracles and the polynomial time hierarchy; Circuit lower bounds; 'Natural' proofs of lower bounds; Bibl

Computational Complexity Theory jetzt bestellen!

Fachgebiete

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.