|
Theoretische Informatik: Grundlagen mit Übungsaufgaben und Lösungen
|
(Buch) |
Dieser Artikel gilt, aufgrund seiner Grösse, beim Versand als 3 Artikel!
Lieferstatus: |
i.d.R. innert 14-24 Tagen versandfertig |
Veröffentlichung: |
Oktober 2001
|
Genre: |
EDV / Informatik |
ISBN: |
9783486258080 |
EAN-Code:
|
9783486258080 |
Verlag: |
De Gruyter Oldenbourg |
Einband: |
Gebunden |
Sprache: |
Deutsch
|
Dimensionen: |
H 246 mm / B 175 mm / D 19 mm |
Gewicht: |
593 gr |
Seiten: |
240 |
Zus. Info: |
HC runder Rücken kaschiert |
Bewertung: |
Titel bewerten / Meinung schreiben
|
Inhalt: |
Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits-, Automatentheorie, Formale Sprachen und Komplexitätstheorie. Alle Zusammenhänge sind verständlich bewiesen und durch Beispiele untermauert. Von praktischer Bedeutung sind Untersuchungen zur Existenz von nicht entscheidbaren und nicht effizient lösbaren Problemen. Es erfolgt eine Einführung in die Theorie der NP-Vollständigkeit mit Beispielen. Eine Vielzahl von Übungsaufgaben, sämtlich mit ausführlichen Lösungen, die zum Selbsttest wie auch zur Vorbereitung auf den studentischen Übungsbetrieb geeignet sind. |
|