Das Ziel dieses Buches ist es, den Leser an den Grundlagen der Informatik zu begeistern. Um dies zu erreichen, bieten wir außer der üblichen rigorosen und detaillierten Präsentation eine leicht verständliche und anschauliche Darstellung der Grundkonzepte und Ideen und erweitern die klassischen Themen wie Berechenbarkeit und Komplexität um die faszinierenden Errungenschaften neuer Gebiete wie Randomisierung, Kryptographie und Kommunikation in Netzen.
Die vorliegende Auflage wurde durch ein Kapitel über Grammatiken und die Chomsky-Hierarchie erweitert.

Keywords

Reviews

"Um den Leser nicht zu überfordern, werden Definitionen und Merksätze auf das notwendige Maß reduziert. Fazit: Ein aktuelles und beliebtes Lehrbuch zu einem wenig beliebten Thema."

Buchkatalog.de, 29.05.2008

About the author

Prof. Dr. Juraj Hromkovic, ETH Zürich

Bibliographic Information

Book Title: Theoretische Informatik
Book Subtitle: Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
Authors: Juraj Hromkovič
Series Title: XLeitfäden der Informatik
DOI: https://doi.org/10.1007/978-3-8351-9115-0
Publisher: Vieweg+Teubner Verlag Wiesbaden
eBook Packages: Computer Science and Engineering (German Language)
Copyright Information: Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2007
eBook ISBN: 978-3-8351-9115-0Published: 03 December 2007
Series ISSN: 1615-5432
Edition Number: 3
Number of Pages: II, 415
Topics: Theory of Computation

Publish with us

Policies and ethics

Authors:

Sections

Buy it now

Buying options

Other ways to access

Table of contents (10 chapters)

Front Matter

Back Matter

About this book