Skip to main content
SpringerLink
Log in
Book cover
  • Textbook
  • © 2014

Theoretische Informatik

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

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

Sections

Buy it now

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

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 i-xviii
    PDF

  2. Einleitung

    • Juraj Hromkovič
    Pages 1-12

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

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.

Back to top

Keywords

Back to top

Authors and Affiliations

  • ETH Zürich, Zürich, Switzerland

    Juraj Hromkovič

Back to top

About the author

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

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

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation