Theoretische Informatik: Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie

by Juraj Hromkovic

Overview

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.

Product Details

ISBN-13:	9783834806505
Publisher:	Vieweg+Teubner Verlag
Publication date:	11/12/2010
Series:	XLeitfäden der Informatik
Edition description:	4., akt. Aufl. 2011
Pages:	415
Product dimensions:	6.61(w) x 9.45(h) x 0.03(d)
Language:	German

About the Author

Prof. Dr. Juraj Hromkovic, ETH Zürich

Table of Contents

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