Theoretische Informatik
Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
Authors: Hromkovič, Juraj
Free Preview- 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
Buy this book
- About this Textbook
-
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.
- About the authors
-
Prof. Dr. Juraj Hromkovič lehrt und forscht an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea.
- Table of contents (10 chapters)
-
-
Einleitung
Pages 1-12
-
Alphabete, Wörter, Sprachen und die Darstellung von Problemen
Pages 13-48
-
Endliche Automaten
Pages 49-89
-
Turingmaschinen
Pages 91-123
-
Berechenbarkeit
Pages 125-165
-
Table of contents (10 chapters)
- Download Preface 1 PDF (163.6 KB)
- Download Sample pages 1 PDF (348.2 KB)
- Download Table of contents PDF (63.3 KB)
- Aufgaben TI
- Lösungen TI
- Zusatzmaterial
Buy this book
Services for this Book
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Theoretische Informatik
- Book Subtitle
- Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
- Authors
-
- Juraj Hromkovič
- Copyright
- 2014
- Publisher
- Springer Vieweg
- Copyright Holder
- Springer Fachmedien Wiesbaden
- eBook ISBN
- 978-3-658-06433-4
- DOI
- 10.1007/978-3-658-06433-4
- Softcover ISBN
- 978-3-658-06432-7
- Edition Number
- 5
- Number of Pages
- XVIII, 349
- Number of Illustrations
- 87 b/w illustrations
- Topics
