Theoretische Informatik
— eine algorithmenorientierte Einführung
Buch in deiner Nähe kaufen
Beschreibung
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.
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.
Der moderne Einstieg in die theoretische Informatik
Autor*in
Ingo Wegener
Themen in »Theoretische Informatik«
Chomsky-Hierarchie Churchsche These und Entscheidbarkeit Deterministisch kontextfreie Sprachen Endliche Automaten Grammatiken Kontextfreie Grammatiken und Sprachen Leitfäden der Informatik NP-Vollständigkeitstheorie Turingmaschinen