Chapter
Licensed
Unlicensed
Requires Authentication
2. Praktische Berechenbarkeit
You are currently not able to access this content.
You are currently not able to access this content.
Chapters in this book
- Frontmatter I
- Inhaltsverzeichnis V
- Vorwort IX
- Vorwort zur zweiten Auflage XII
-
TEIL I. DIE BERECHENBARKEIT VON FUNKTIONEN
- 1. Theoretische Berechenbarkeit 3
- 2. Praktische Berechenbarkeit 28
-
TEIL II. GRUNDLEGENDES ZUM LÖSEN VON PROBLEMEN
- 3. Datenstrukturen zur Lösung von Mengenverwaltungsproblemen 71
- 4. Durchmusterung von Graphen 113
- 5. Über den Entwurf von Algorithmen 121
-
TEIL III. DIE LÖSUNG ELEMENTARER PROBLEME
- 6. Automatentheorie und Formale Sprachen 149
- 7. Algorithmen auf Graphen 200
- 8. Algorithmen auf Strings 252
- 9. Online-Algorithmen 263
- 10. Schnelle Fouriertransformationen 276
- 11. Lineare Programmierung 282
- Literaturverzeichnis 325
- Index 333
Chapters in this book
- Frontmatter I
- Inhaltsverzeichnis V
- Vorwort IX
- Vorwort zur zweiten Auflage XII
-
TEIL I. DIE BERECHENBARKEIT VON FUNKTIONEN
- 1. Theoretische Berechenbarkeit 3
- 2. Praktische Berechenbarkeit 28
-
TEIL II. GRUNDLEGENDES ZUM LÖSEN VON PROBLEMEN
- 3. Datenstrukturen zur Lösung von Mengenverwaltungsproblemen 71
- 4. Durchmusterung von Graphen 113
- 5. Über den Entwurf von Algorithmen 121
-
TEIL III. DIE LÖSUNG ELEMENTARER PROBLEME
- 6. Automatentheorie und Formale Sprachen 149
- 7. Algorithmen auf Graphen 200
- 8. Algorithmen auf Strings 252
- 9. Online-Algorithmen 263
- 10. Schnelle Fouriertransformationen 276
- 11. Lineare Programmierung 282
- Literaturverzeichnis 325
- Index 333