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.

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

Theoretische Informatik

Overview

Access this book

Other ways to access

Table of contents (10 chapters)

Front Matter

Back Matter

Keywords

About this book

Reviews

About the author

Bibliographic Information

Publish with us

Search

Navigation