Theoretische Informatik: Eine Kompakte Einführung [German]

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...

• 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"