Produktinformation
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.Produktkennzeichnungen
ISBN-10354001313x
ISBN-139783540013136
eBay Product ID (ePID)4355446
Produkt Hauptmerkmale
VerlagSpringer Berlin Heidelberg, Springer Berlin
Erscheinungsjahr2003
Anzahl der Seiten240 Seiten
PublikationsnameTheoretische Informatik
SpracheDeutsch
AutorKlaus W. Wagner
ReiheSpringer-Lehrbuch
FormatTaschenbuch
Zusätzliche Produkteigenschaften
HörbuchNo
InhaltsbeschreibungPaperback
Item Height1cm
Item Length23cm
Item Weight371g
Item Width15cm