Delivery included to the United States

Theoretische Informatik

Theoretische Informatik Eine Kompakte Einführung - Springer-Lehrbuch

2, überarb Aufl 2003rd edition

Paperback (11 Aug 2003) | German

  • $35.69
Add to basket

Includes delivery to the United States

10+ copies available online - Usually dispatched within 7 days

Publisher's Synopsis

Diese kompakte Einführung in die Theoretische Informatik stellt die wichtigsten Modelle für zentrale Probleme der Informatik vor. Dabei werden u.a. folgende Fragestellungen behandelt:

Welche Probleme sind algorithmisch lösbar? (Theorie der Berechenbarkeit und Entscheidbarkeit)

Wie schwierig ist es algorithmische Probleme zu lösen? (Theorie der Berechnungskomplexität, NP-Theorie)

Wie sind informationsverarbeitende Systeme prinzipiell aufgebaut? (Theorie der endlichen Automaten)

Welche Strukturen besitzen Programmiersprachen? (Theorie der formalen Sprachen)

In der Erarbeitung dieser Themen wird der Abstraktionsprozeß von den realen Gegenständen der Informatik zu den in der Theoretischen Infromatik etabliertern Modellen, wie z.B. Random-Access-Maschinen, Turingmaschinen und endliche Automaten, nachvollzogen und umgekehrt verdeutlicht, was diese Modelle aufgrund der über sie gewonnenen Erkenntnisse für die Praxis leisten können.

Book information

ISBN: 9783540013136
Publisher: Springer Berlin Heidelberg
Imprint: Springer
Pub date:
Edition: 2, überarb Aufl 2003rd edition
Language: German
Number of pages: 227
Weight: 369g
Height: 270mm
Width: 193mm
Spine width: 14mm