Theoretische Informatik : : Eine anwendungsorientierte Einführung / / Norbert Blum.
Der Autor bietet eine umfassende Einführung sowohl in die Automatentheorie und die Formalen Sprachen als auch in die Berechenbarkeits- und Komplexitätstheorie sowie in die Algorithmik. Der Verzicht auf die übliche Trennung der ";klassischen"; Theoretischen Informatik von der Algorithmik ma...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014 |
---|---|
VerfasserIn: | |
Place / Publishing House: | Berlin ;, Boston : : Oldenbourg Wissenschaftsverlag, , [2014] ©2001 |
Year of Publication: | 2014 |
Edition: | 2., überarb. Aufl. Reprint 2014 |
Language: | German |
Online Access: | |
Physical Description: | 1 online resource (339 p.) :; Zahlr. Abb. |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Frontmatter
- Inhaltsverzeichnis
- Vorwort
- Vorwort zur zweiten Auflage
- TEIL I. DIE BERECHENBARKEIT VON FUNKTIONEN
- 1. Theoretische Berechenbarkeit
- 2. Praktische Berechenbarkeit
- TEIL II. GRUNDLEGENDES ZUM LÖSEN VON PROBLEMEN
- 3. Datenstrukturen zur Lösung von Mengenverwaltungsproblemen
- 4. Durchmusterung von Graphen
- 5. Über den Entwurf von Algorithmen
- TEIL III. DIE LÖSUNG ELEMENTARER PROBLEME
- 6. Automatentheorie und Formale Sprachen
- 7. Algorithmen auf Graphen
- 8. Algorithmen auf Strings
- 9. Online-Algorithmen
- 10. Schnelle Fouriertransformationen
- 11. Lineare Programmierung
- Literaturverzeichnis
- Index