Theoretische Informatik: Eine Kompakte Einführung

Die kompakte Einführung stellt 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). Viele Beispiele und Aufgaben erleichtern das Verständnis und ermöglichen die Aneignung des Stoffes auch im Selbststudium.

• | Author: Klaus W. Wagner
• | Publisher: Springer
• | Publication Date: Aug 11, 2003
• | Number of Pages: 227 pages
• | Binding: Paperback or Softback
• | ISBN-10: 354001313X
• | ISBN-13: 9783540013136