Theoretische Informatik

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

  • Authors
  • Juraj Hromkovič

Table of contents

  1. Front Matter
    Pages 1-15
  2. Juraj Hromkovič
    Pages 17-31
  3. Juraj Hromkovič
    Pages 32-74
  4. Juraj Hromkovič
    Pages 75-124
  5. Juraj Hromkovič
    Pages 125-160
  6. Juraj Hromkovič
    Pages 161-205
  7. Juraj Hromkovič
    Pages 206-261
  8. Juraj Hromkovič
    Pages 262-291
  9. Juraj Hromkovič
    Pages 292-317
  10. Juraj Hromkovič
    Pages 318-347
  11. Juraj Hromkovič
    Pages 348-407
  12. Back Matter
    Pages 408-418

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.

Keywords

Algorithmik Alphabete, Wörter, Sprachen Berechenbarkeit Einführung Endliche Automaten Kommunikation und Kryptographie Komplexität Komplexitätstheorie Leitfäden der Informatik Randomisierung Theoretische Informatik Turingmaschinen

Bibliographic information