Theoretische Informatik: Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation Und Kryptographie

ISBN-13: 9783834806505 / Niemiecki / Miękka / 2010 / 415 str.

Juraj Hromkovic; Ingrid Zamecnikova

Opis

Das Buch versteht sich als einfache Einfuhrung in die grundlegenden algorithmischen Konzepte der Informatik. Die Konzepte werden in ihrer historischen Entwicklung und in grosseren Zusammenhangen dargestellt, um so die eigentliche Faszination der Informatik, die viel kontraintuitive Uberraschungen bereithalt, zu wecken."

Spis treści

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

O autorze

Prof. Dr. Juraj Hromkovic, ETH Zürich

Blurb

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.