Advertisement

Theoretische Informatik

Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie

  • Juraj Hromkovič

Table of contents

  1. Front Matter
    Pages i-xviii
  2. Juraj Hromkovič
    Pages 1-12
  3. Juraj Hromkovič
    Pages 49-89
  4. Juraj Hromkovič
    Pages 91-123
  5. Juraj Hromkovič
    Pages 125-165
  6. Juraj Hromkovič
    Pages 167-215
  7. Juraj Hromkovič
    Pages 217-240
  8. Juraj Hromkovič
    Pages 241-261
  9. Juraj Hromkovič
    Pages 263-286
  10. Juraj Hromkovič
    Pages 287-337
  11. Back Matter
    Pages 339-349

About this book

Introduction

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.

Keywords

Algorithmen Algorithmik Algorithmus Alphabete Berechenbarkeit Endliche Automaten Kommunikation Komplexität Komplexitätstheorie Kryptographie Leitfäden der Informatik Randomisierung Sprachen Turingmaschinen Wörter

Authors and affiliations

  • Juraj Hromkovič
    • 1
  1. 1.ETH ZürichZürichSwitzerland

Bibliographic information

Industry Sectors
Biotechnology
Electronics
IT & Software
Telecommunications