Produkt
KlappentextDas 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.
ZusammenfassungEine verständliche Einführung mit vielen Übungsaufgaben
Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits- und Automatentheorie, Formale Sprachen und Komplexitätstheorie.Alle Zusammenhänge sind verständlich bewiesen und durch Beispiele sowie eine Vielzahl von Übungsaufgaben mit ausführlichen Lösungen untermauert.
Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits- und Automatentheorie, Formale Sprachen und Komplexitätstheorie.Alle Zusammenhänge sind verständlich bewiesen und durch Beispiele sowie eine Vielzahl von Übungsaufgaben mit ausführlichen Lösungen untermauert.
Details
ISBN/GTIN978-3-486-25808-0
ProduktartBuch
EinbandartGebunden
Verlag
Erscheinungsjahr2001
Erscheinungsdatum17.10.2001
Seiten231 Seiten
SpracheDeutsch
Gewicht535 g
IllustrationenNum. figs.
Artikel-Nr.10517123
Rubriken