Theoretische Informatik

Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kryptographie. Eine Einführung

  • Juraj Hromkovič

Part of the Leitfäden der Informatik book series (XLINF)

Table of contents

  1. Front Matter
    Pages 1-13
  2. Juraj Hromkovič
    Pages 15-29
  3. Juraj Hromkovič
    Pages 30-70
  4. Juraj Hromkovič
    Pages 71-110
  5. Juraj Hromkovič
    Pages 111-145
  6. Juraj Hromkovič
    Pages 146-189
  7. Juraj Hromkovič
    Pages 190-244
  8. Juraj Hromkovič
    Pages 245-273
  9. Juraj Hromkovič
    Pages 274-298
  10. Juraj Hromkovič
    Pages 299-328
  11. Back Matter
    Pages 329-338

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 statt 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

Algorithmen Algorithmik Alphabet Automaten Berechenbarkeit Informatik Kommunikation Komplexität Komplexitätstheorie Kryptographie Randomisierung Turingmaschine endlicher Automat lineare Optimierung theoretische Informatik

Authors and affiliations

  • Juraj Hromkovič
    • 1
  1. 1.AachenDeutschland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-322-94055-1
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2004
  • Publisher Name Vieweg+Teubner Verlag, Wiesbaden
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-519-10332-5
  • Online ISBN 978-3-322-94055-1
  • Series Print ISSN 1615-5432
  • About this book
Industry Sectors
Electronics
Telecommunications
Biotechnology