Theoretische Informatik
Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
4th Edition
Published on 12. November 2010
Book
Paperback/Softback
II, 415 pages
978-3-8348-0650-5 (ISBN)
Description
Die Zielsetzung dieses Lehrbuchs besteht darin, auf leicht verständliche Art in die grundlegenden algorithmischen Konzepte der Informatik einzuführen. Die Konzepte werden in ihrer historischen Entwicklung und in größeren Zusammenhängen dargestellt, um so die eigentliche Faszination der Informatik, die viel kontraintuitive Überraschungen bereithält, zu wecken.
More details
Series
Edition
4., akt. Aufl. 2011
Language
German
Place of publication
Wiesbaden
Germany
Publishing group
Vieweg & Teubner
Target group
Studierende der Informatik im dritten und vierten Semester
Studierende anderer Fachrichtungen mit Informatik als Nebenfach
Edition type
Revised edition
Illustrations
87 s/w Abbildungen
II, 415 S. 87 Abb.
Dimensions
Height: 240 mm
Width: 168 mm
Thickness: 26 mm
Weight
786 gr
ISBN-13
978-3-8348-0650-5 (9783834806505)
DOI
10.1007/978-3-8348-9853-1
Schweitzer Classification
Other editions
Additional editions
Juraj Hromkovic
Theoretische Informatik
Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
E-Book
05/2011
4th Edition
Vieweg+Teubner Verlag
€29.66
Available for download
Previous edition
Juraj Hromkovic
Theoretische Informatik
Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
Book
06/2007
3rd Edition
Vieweg+Teubner Verlag
€39.95
Article exhausted; check for reprint
Person
Prof. Dr. Juraj Hromkovic, ETH Zürich
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