Theoretische Informatik

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

  • Authors
  • Juraj Hromkovič

Table of contents

  1. Front Matter
    Pages 1-15
  2. Pages 17-31
  3. Pages 75-124
  4. Pages 125-160
  5. Pages 161-205
  6. Pages 206-261
  7. Pages 292-317
  8. Back Matter
    Pages 408-415

About this book

Introduction

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.
Die vorliegende Auflage wurde durch ein Kapitel über Grammatiken und die Chomsky-Hierarchie erweitert.

Keywords

Algorithmen Algorithmik Alphabet Automaten Berechenbarkeit Chomsky-Hierarchie Kommunikation Komplexität Komplexitätstheorie Kryptographie Turingmaschine endlicher Automat formale Sprache lineare Optimierung theoretische Informatik

Bibliographic information