Theoretische Informatik - Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie

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.

List of contents

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.

About the author

Prof. Dr. Juraj Hromkovic war 1997 - 2003 Professor für Algorithmen und Komplexität an der RWTH Aachen. Seit Januar 2004 ist er Professor für Informatik an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea.

Summary

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.

Product details

• Authors: Juraj Hromkovic, Juraj Hromkovič
• Publisher: Springer, Berlin
• Languages: German
• Product format: Paperback / Softback
• Released: 24.09.2014
• EAN: 9783658064327
• ISBN: 978-3-658-06432-7
• No. of pages: 349
• Dimensions: 168 mm x 20 mm x 240 mm
• Weight: 612 g
• Illustrations: XVIII, 349 S. 87 Abb.
• Series: Springer Vieweg
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; Kommunikation, Komplexitätstheorie, A, Wörter, Komplexität, Sprachen, Kryptographie, computer science, Randomisierung, Theory of Computation, Computers, Mathematical theory of computation, Leitfäden der Informatik, Turingmaschinen, endliche Automaten