Blick ins Buch

Theoretische Informatik

Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie

Juraj Hromkovič (Autor)

Buch | Softcover

XVIII, 349 Seiten

2014 | 5., überarb. Aufl. 2014
Springer Fachmedien Wiesbaden GmbH (Verlag)
978-3-658-06432-7 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)
Blick ins Buch (midvox)

Artikel merken

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.

Prof. Dr. Juraj Hromkovič lehrt und forscht an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea.

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.

Erscheint lt. Verlag	4.9.2014
Zusatzinfo	XVIII, 349 S. 87 Abb.
Verlagsort	Wiesbaden
Sprache	deutsch
Maße	168 x 240 mm
Gewicht	615 g
Themenwelt	Informatik ► Theorie / Studium ► Theoretische Informatik
Schlagworte	Algorithmen • Algorithmik • Algorithmus • Alphabete • Berechenbarkeit • Endliche Automaten • Informatik • Kommunikation • Komplexität • Komplexitätstheorie • Kryptographie • Leitfäden der Informatik • Randomisierung • Sprachen • Turingmaschinen • Wörter
ISBN-10	3-658-06432-3 / 3658064323
ISBN-13	978-3-658-06432-7 / 9783658064327
Zustand	Neuware