Autor:
Hromkovic, Juraj
Theoretische Informatik
Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
Aus der Reihe:
Leitfäden der Informatik
4., akt. Aufl. 2011. II, 415 S. mit 87 Abb. Br.
ISBN: 978-3-8348-0650-5
Lehrbuch
Moderne und alternative Einführung in die Theoretische Informatik
Lieferbar, versandfertig in 3 Tagen
-
Das Buch
-
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.
-
Auszeichnungen
-
Das Buch wurde für die vorliegende Auflage gründlich durchgesehen und alle bekannt gewordenen Fehler korrigiert.
-
Aus dem 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
-
Zielgruppe
-
Studierende der Informatik im dritten und vierten Semester
Studierende anderer Fachrichtungen mit Informatik als Nebenfach
- Autor | Herausgeber
-
Prof. Dr. Juraj Hromkovic, ETH Zürich
VIELLEICHT INTERESSIEREN SIE AUCH DIESE TITEL?
STICHWORTE, DIE AUF WEITERE PRODUKTE VERWEISEN