Autor:
Wegener, Ingo
Theoretische Informatik
- eine algorithmenorientierte Einführung
Aus der Reihe:
Leitfäden der Informatik
3., überarb. Aufl. 2005. IX, 240 S. mit 11 Abb. Br.
ISBN: 978-3-8351-0033-6
Lehrbuch
Der moderne Einstieg in die theoretische Informatik
Lieferbar, versandfertig in 1-2 Werktagen
-
Das Buch
-
Das Neue an dieser Einführung in die Theoretische Informatik ist die konsequent algorithmenorientierte Sichtweise, d.h. eine Umsetzung in praktisch und theoretisch effiziente Algorithmen wird angestrebt. Auf diese Weise bietet das Buch eine Einführung in die zentralen Gebiete der Theoretischen Informatik, wie sie in einer Einführungsvorlesung an deutschen Universitäten vorgesehen ist.
-
Aus dem Inhalt
-
Churchsche These und Entscheidbarkeit - Die NP-Vollständigkeitstheorie - Approximationsprobleme - Probabilistische Algorithmen - Endliche Automaten - Die Chomsky-Hierarchie und das Wortproblem - Kontextfreie Grammatiken und Sprachen - Kellerautomaten und kontextfreie Sprachen - Deterministisch kontextfreie Sprachen - Zusammenfassung und Testfragen
-
Zielgruppe
-
Studierende und Lehrende der Informatik an Hochschulen
Informatiker in der Praxis
- Autor | Herausgeber
-
Prof. Dr. Ingo Wegener, Universität Dortmund
VIELLEICHT INTERESSIEREN SIE AUCH DIESE TITEL?
STICHWORTE, DIE AUF WEITERE PRODUKTE VERWEISEN