Format:
Online-Ressource (XVIII, 349 S. 87 Abb, online resource)
Edition:
5., überarb. Aufl. 2014
ISBN:
9783658064334
Series Statement:
SpringerLink
Content:
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.
Content:
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.
Note:
Alphabete, Wörter, Sprachen und AufgabenEndliche Automaten -- Turingmaschinen -- Berechenbarkeit -- Komplexitätstheorie -- Algorithmik für schwere Probleme -- Randomisierung -- Kommunikation und Kryptographie -- Grammatik und Chomsky-Hierarchie.
Additional Edition:
ISBN 9783658064327
Additional Edition:
Druckausg. Hromkovič, Juraj, 1958 - Theoretische Informatik [Wiesbaden] : Springer Vieweg, 2014 ISBN 3658064323
Additional Edition:
ISBN 9783658064327
Language:
German
Subjects:
Computer Science
Keywords:
Theoretische Informatik
;
Formale Sprache
;
Automatentheorie
;
Turing-Maschine
;
Berechnungstheorie
;
Komplexitätstheorie
;
Theoretische Informatik
;
Algorithmentheorie
;
Kryptologie
;
Grammatik
;
Chomsky-Hierarchie
;
Theoretische Informatik
;
Lehrbuch
DOI:
10.1007/978-3-658-06433-4
URL:
Volltext
(lizenzpflichtig)
Author information:
Hromkovič, Juraj 1958-
Bookmarklink