• Produktbild: Gems of Theoretical Computer Science
  • Produktbild: Gems of Theoretical Computer Science

Gems of Theoretical Computer Science

115,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

19.09.2011

Verlag

Springer Berlin

Seitenzahl

320

Maße (L/B/H)

23,5/15,5/1,9 cm

Gewicht

510 g

Auflage

Softcover reprint of the original 1st ed. 1998

Übersetzt von

R. Pruim

Sprache

Englisch

ISBN

978-3-642-64352-1

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

19.09.2011

Verlag

Springer Berlin

Seitenzahl

320

Maße (L/B/H)

23,5/15,5/1,9 cm

Gewicht

510 g

Auflage

Softcover reprint of the original 1st ed. 1998

Übersetzt von

R. Pruim

Sprache

Englisch

ISBN

978-3-642-64352-1

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: [email protected]

Kundinnen und Kunden meinen

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Die Bewertungen sind nach Format, Anzahl Sterne und Datum sortiert.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Kundinnen und Kunden meinen

0 Bewertungen filtern

  • Produktbild: Gems of Theoretical Computer Science
  • Produktbild: Gems of Theoretical Computer Science
  • Fundamental Definitions and Results.- 1. The Priority Method.- 2. Hilbert’s Tenth Problem.- 3. The Equivalence Problem for LOOP(l)- and LOOP(2)-Programs.- 4. The Second LBA Problem.- 5. LOGSPACE, Random Walks onGraphs, and Universal Traversal Sequences.- 6. Exponential Lower Bounds for the Length of Resolution Proofs.- 7. Spectral Problems and Descriptive Complexity Theory.- 8. Kolmogorov Complexity, the Universal Distribution, and Worst-Case vs. Average-Case.- 9. Lower Bounds via Kolmogorov Complexity.- 10. PAC-Learning and Occam’s Razor.- 11. Lower Bounds for the Parity Function.- 12. The Parity Function Again.- 13. The Complexity of Craig Interpolants Ill.- 14. Equivalence Problems and Lower Bounds for Branching Programs.- 15. The Berman-Hartmanis Conjecture and Sparse Sets.- 16. Collapsing Hierarchies.- 17. Probabilistic Algorithms, Probability Amplification, and the Recycling of Random Numbers.- 18. The BP Operator and Graph Isomorphism.- 19. The BP-Operator and the Power of Counting Classes.- 20. Interactive Proofs and Zero Knowledge.- 21. IP = PSPACE.- 22. P ? NP with probability 1.- 23. Superconcentrators and the Marriage Theorem.- 24. The Pebble Game.- 25. Average-Case Complexity.- 26. Quantum Search Algorithms.- Solutions.