Theoretische Informatik

Name: Theoretische Informatik
Brand: De Gruyter Oldenbourg
SKU: 9783486258080-V
Price: 11.79 EUR
Availability: OutOfStock
Rating: 5 (1 reviews)

By Renate Winter

0 - Used - very good

Description

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.

Product details

Edition:: 1
Languages:: Original: German
Number of Pages:: 240
Publisher:: De Gruyter Oldenbourg
Publication Date:: 2001-10-17
ISBN / EAN:: 9783486258080
Weight:: 593 g
Dimensions:: 18/25/2 cm
GPSR Manufacturer Reference:: [email protected]

Buy on Amazon

Currently sold out

Add to Wishlist