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

Gems of Theoretical Computer Science

Fr. 161.00

inkl. gesetzl. MwSt., Versandkostenfrei


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

511 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

511 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: GPSR Kontakt

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

  • 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.