Blick ins Buch

Juraj Hromkovic

Theoretische Informatik

Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie. 4., akt. Auflage 2011. 24,0 cm / 16,8 cm / 2,6 cm ( B/H/T )
EAN 9783834806505
44,99 €
inkl. MwSt.
420 Seiten
November 2010
Vieweg+Teubner Verlag

Die Zielsetzung dieses Lehrbuchs besteht darin, auf leicht verständliche Art in die grundlegenden algorithmischen Konzepte der Informatik einzuführen. 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.

Prof. Dr. Juraj Hromkovic, ETH Zürich

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