Wagner, Klaus W.

Einführung in die Theoretische Informatik

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.

Verlag: Springer, Berlin
Ausstattung: X, 227 S.
ISBN: 354001313X
Preis: 24,95 €

Bestellen bei Buecher.de!

Bestellen bei Amazon!

Bestellen Sie über obige Links! Sie fördern dadurch die Digitalisierung weiterer Bücher, da Zeno.org eine Provision von dem Sponsor erhält. Wann immer Sie etwas bestellen möchten - prüfen Sie vorher die Millionen von Angeboten, die im Zeno.org-Shop beschrieben sind. Bookmarken Sie die Einstiegsseite in den Zeno.org-Shop für spätere Gelegenheiten. Vielen Dank für Ihre Unterstützung.

Kategorien:

S:Mathematik, Naturwissenschaft & Technik · S:Informatik & EDV · S:Informatik

Lexikalische Einträge zum Thema

Adelung-1793: Wagner, der

Brockhaus-1911: Wagner [5] · Wagner [6] · Wagner [3] · Wagner [4] · Wagner [9] · Wagner-Jachmann · Wagner [7] · Wagner [8] · Wagner [10] · Wagner [11] · Jachmann-Wagner · Wagner · Wagner [14] · Wagner [2] · Wagner [12] · Wagner [13]