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.
Moderne und alternative Einführung in die Theoretische Informatik Leicht verständliche und anschauliche Darstellung der Grundkonzepte Von klassischen Themen bis zu faszinierenden Errungenschaften neuer Gebiete Includes supplementary material: sn.pub/extras
Autorentext
Inhalt
Moderne und alternative Einführung in die Theoretische Informatik Leicht verständliche und anschauliche Darstellung der Grundkonzepte Von klassischen Themen bis zu faszinierenden Errungenschaften neuer Gebiete Includes supplementary material: sn.pub/extras
Autorentext
Prof. Dr. Juraj Hromkovic lehrt und forscht an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea.
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.
Titel
Theoretische Informatik
Untertitel
Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
Autor
EAN
9783658064334
Format
E-Book (pdf)
Hersteller
Genre
Veröffentlichung
18.08.2014
Digitaler Kopierschutz
Wasserzeichen
Anzahl Seiten
349
Auflage
5. Aufl. 2014
Lesemotiv
Unerwartete Verzögerung
Ups, ein Fehler ist aufgetreten. Bitte versuchen Sie es später noch einmal.