Institut für Informatik V Arbeitsgruppe Prof. Blum

Prof. Dr. Norbert Blum

Theoretische Informatik - Eine anwendungsorientierte Einführung (2. Auflage)

Oldenbourg Verlag, 2001 352 Seiten, EUR 34,80/DM 68,06 Broschur. ISBN 3-486-25776-5

Inhaltsverzeichnis (ps, ps.Z) Vorwort (ps, ps.Z)

Der Autor bietet eine systematische und umfassende Einführung sowohl in die Komplexitäts-/ Automatentheorie und Formale Sprachen als auch in die Datenstrukturen und Effizienten Algorithmen. Aus dem Inhalt μ-rekursive Funktionen,Turingmaschine,Entscheidbarkeit,Random Access Maschine,NP-Vollständige Probleme, Kryptographie,reguläre Menge,endlicher Automat, kontextfreie Grammatik,Kellerautomat, Normalformen und Eigenschaften. Bäume, Hashing, Union Find, Priority Queues, Divide-and-conquer,dynamische Programmierung, Aufzählungsmethoden, Greedy-,Approximations-, Probabilistische Algorithmen, Algorithmen auf Graphen, Stringmatching, Online Algorithmen, Schnelle Fouriertransformation, lineare Programmierung.