Theoretische Informatik: Eine kompakte Einführung (Springer-Lehrbuch)

By Klaus W. Wagner

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.

• Format: Paperback
• Language: German
• ISBN: 354001313X
• ISBN13: 9783540013136
• Release Date: August 2003
• Publisher: Springer
• Length: 227 Pages
• Weight: 0.75 lbs.
• Dimensions: 0.5" x 6.1" x 9.2"