Skip to main content
SpringerLink
Log in

Theoretische Informatik

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

  • Textbook
  • © 2011

Overview

Authors:
  1. Juraj Hromkovič
    View author publications

    You can also search for this author in PubMed   Google Scholar

  • 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)

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (10 chapters)

  1. Front Matter

    Pages 1-15
    Download chapter PDF

  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
    Download chapter PDF
Back to top

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation