Skip to main content
SpringerLink
Log in

Theoretische Informatik

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

  • Textbook
  • © 2014

Overview

Authors:
  1. Juraj Hromkovič

    1. ETH Zürich, Zürich, Switzerland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Moderne und alternative Einführung in die Theoretische Informatik
  • Leicht verständliche und anschauliche Darstellung der Grundkonzepte
  • Von klassischen Themen bis zu faszinierenden Errungenschaften neuer Gebiete
  • Includes supplementary material: sn.pub/extras

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 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.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 i-xviii
    Download chapter PDF

  2. Einleitung

    • Juraj Hromkovič
    Pages 1-12

  3. Alphabete, Wörter, Sprachen und die Darstellung von Problemen

    • Juraj Hromkovič
    Pages 13-48

  4. Endliche Automaten

    • Juraj Hromkovič
    Pages 49-89

  5. Turingmaschinen

    • Juraj Hromkovič
    Pages 91-123

  6. Berechenbarkeit

    • Juraj Hromkovič
    Pages 125-165

  7. Komplexitätstheorie

    • Juraj Hromkovič
    Pages 167-215

  8. Algorithmik für schwere Probleme

    • Juraj Hromkovič
    Pages 217-240

  9. Randomisierung

    • Juraj Hromkovič
    Pages 241-261

  10. Kommunikation und Kryptographie

    • Juraj Hromkovič
    Pages 263-286

  11. Grammatiken und Chomsky-Hierarchie

    • Juraj Hromkovič
    Pages 287-337

  12. Back Matter

    Pages 339-349
    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.

Authors and Affiliations

  • ETH Zürich, Zürich, Switzerland

    Juraj Hromkovič

About the author

Prof. Dr. Juraj Hromkovič lehrt und forscht an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea.

Bibliographic Information

  • Book Title: Theoretische Informatik

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

  • Authors: Juraj Hromkovič

  • DOI: https://doi.org/10.1007/978-3-658-06433-4

  • Publisher: Springer Vieweg Wiesbaden

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

  • Copyright Information: Springer Fachmedien Wiesbaden 2014

  • Softcover ISBN: 978-3-658-06432-7Published: 04 September 2014

  • eBook ISBN: 978-3-658-06433-4Published: 18 August 2014

  • Edition Number: 5

  • Number of Pages: XVIII, 349

  • Number of Illustrations: 87 b/w illustrations

  • Topics: Theory of Computation

Publish with us

Policies and ethics

Back to top

Search

Navigation