Das Ziel dieses Buches ist es, den Leser von 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.

Der Inhalt

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

Die Zielgruppen

- Studierende der Informatik

- Studierende anderer Fachrichtungen mit Informatik als Nebenfach

Der Autor

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

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.