Skip to main content
  • Textbook
  • © 2011

Theoretische Informatik

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

Authors:

  • Moderne und alternative Einführung in die Theoretische Informatik
  • Includes supplementary material: sn.pub/extras

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

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (10 chapters)

  1. Front Matter

    Pages 1-15
  2. Einleitung

    • Juraj Hromkovič
    Pages 17-31
  3. Alphabete, Wörter, Sprachen und Aufgaben

    • Juraj Hromkovič
    Pages 32-74
  4. Endliche Automaten

    • Juraj Hromkovič
    Pages 75-124
  5. Turingmaschinen

    • Juraj Hromkovič
    Pages 125-160
  6. Berechenbarkeit

    • Juraj Hromkovič
    Pages 161-205
  7. Komplexitätstheorie

    • Juraj Hromkovič
    Pages 206-261
  8. Algorithmik für schwere Probleme

    • Juraj Hromkovič
    Pages 262-291
  9. Randomisierung

    • Juraj Hromkovič
    Pages 292-317
  10. Kommunikation und Kryptographie

    • Juraj Hromkovič
    Pages 318-347
  11. Grammatiken und Chomsky-Hierarchie

    • Juraj Hromkovič
    Pages 348-407
  12. Back Matter

    Pages 408-418

About this book

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.

About the author

Prof. Dr. Juraj Hromkovic, ETH Zürich

Bibliographic Information

  • Book Title: Theoretische Informatik

  • Book Subtitle: Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie

  • Authors: Juraj Hromkovič

  • Series Title: XLeitfäden der Informatik

  • DOI: https://doi.org/10.1007/978-3-8348-9853-1

  • Publisher: Vieweg+Teubner Verlag Wiesbaden

  • eBook Packages: Computer Science and Engineering (German Language)

  • Copyright Information: Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2011

  • Softcover ISBN: 978-3-8348-0650-5Published: 12 November 2010

  • eBook ISBN: 978-3-8348-9853-1Published: 18 May 2011

  • Series ISSN: 1615-5432

  • Edition Number: 4

  • Number of Pages: II, 415

  • Number of Illustrations: 87 b/w illustrations

  • Topics: Theory of Computation

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access