Diese kompakte Einfuhrung in die Theoretische Informatik stellt
die wichtigsten Modelle fur zentrale Probleme der Informatik vor.
Dabei werden u.a. folgende Fragestellungen behandelt:
Welche Probleme sind algorithmisch losbar? (Theorie der
Berechenbarkeit und Entscheidbarkeit)
Wie schwierig ist es algorithmische Probleme zu losen? (Theorie
der Berechnungskomplexitat, 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 Abstraktionsprozess
von den realen Gegenstanden 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 uber sie gewonnenen Erkenntnisse fur die Praxis
leisten konnen."
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!