Theoretische Informatik
Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie, Leitfäden der Informatik, Studium, XLeitfäden der Informatik
Erschienen am
12.11.2010, 4. Auflage 2011
Bibliografische Daten
ISBN/EAN: 9783834806505
Sprache: Deutsch
Umfang: ii, 415 S., 87 s/w Illustr., 415 S. 87 Abb.
Format (T/L/B): 1.5 x 24 x 16.5 cm
Einband: kartoniertes Buch
Beschreibung
Das Buch versteht sich als einfache Einführung in die grundlegenden algorithmischen Konzepte der Informatik. Die Konzepte werden in ihrer historischen Entwicklung und in größeren Zusammenhängen dargestellt, um so die eigentliche Faszination der Informatik, die viel kontraintuitive Überraschungen bereithält, zu wecken.
Autorenportrait
Prof. Dr. Juraj Hromkovic, ETH Zürich
Inhalt
Alphabete, Wörter, Sprachen und Aufgaben - Endliche Automaten - Turingmaschinen - Berechenbarkeit - Komplexitätstheorie - Algorithmik für schwere Probleme - Randomisierung - Kommunikation und Kryptographie - Grammatik und Chomsky-Hierarchie
Schlagzeile
Informatik als faszinierende Wissenschaft