Juraj Hromkovic

Theoretische Informatik

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

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: Springer Fachmedien Wiesbaden / Springer Vieweg / Springer, Berlin
• Artikelnr. des Verlages: 86374342, 978-3-658-06432-7
• 5. Aufl.
• Seitenzahl: 368
• Erscheinungstermin: 4. September 2014
• Deutsch
• Abmessung: 240mm x 168mm x 20mm
• Gewicht: 612g
• ISBN-13: 9783658064327
• ISBN-10: 3658064323
• Artikelnr.: 41465356

Autorenporträt

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

Inhaltsangabe

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.