Gems of Theoretical Computer Science
(Sprache: Englisch)
This book introduces some of the most important results in theoretical computer science. The "gems" are central problems and their solutions from the areas of computability, logic, circuit theory, and complexity. The text presents complete proofs in...
Leider schon ausverkauft
versandkostenfrei
Buch
29.91 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
Produktdetails
Produktinformationen zu „Gems of Theoretical Computer Science “
This book introduces some of the most important results in theoretical computer science. The "gems" are central problems and their solutions from the areas of computability, logic, circuit theory, and complexity. The text presents complete proofs in understandable form, as well as previously open problems that have found a (perhaps unexpected) solution, complex proofs from bottom drawers, probabilistic constructions, and much, much more. With over 240 intriguing exercises (elegant solutions for which are supplied), the text also challenges the reader to do some active work.
Inhaltsverzeichnis zu „Gems of Theoretical Computer Science “
Summary:The Priority Method.- Hilbert's Tenth Problem.- LOOP Programs.- Bottom Drawers for Resolution Proofs.- The Spectral Problem.- Kolmogorov Complexity.- Circuits for the Parity Function.- PAC Learning.- The Berman-Hartmanis Conjecture.- Collaborating Hierarchies.- Equivalence of Branching Programs.- Craig Interpolants.- Probability Amplification.- Interactive Proof Systems.- Zero Knowledge.- Graph Isomorphism.- Superconcentrations.- Pebble Game.
Autoren-Porträt von Uwe Schöning, Randall Pruim
Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.
Bibliographische Angaben
- Autoren: Uwe Schöning , Randall Pruim
- 1998, X, 320 Seiten, mit Schwarz-Weiß-Abbildungen, Maße: 24,5 cm, Gebunden, Englisch
- Verlag: Springer, Berlin
- ISBN-10: 3540644253
- ISBN-13: 9783540644255
Sprache:
Englisch
Kommentar zu "Gems of Theoretical Computer Science"
0 Gebrauchte Artikel zu „Gems of Theoretical Computer Science“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Gems of Theoretical Computer Science".
Kommentar verfassen