Theoretische Informatik: Grundlagen Mit UEbungsaufgaben Und Loesungen

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

Das Lehrbuch enthalt die wesentlichen Grundzuge der Theoretischen Informatik. Es gibt eine verstandliche Einfuhrung in die Gebiete Berechenbarkeits-, Automatentheorie, Formale Sprachen und Komplexitatstheorie. Alle Zusammenhange sind verstandlich bewiesen und durch Beispiele untermauert. Von praktischer Bedeutung sind Untersuchungen zur Existenz von nicht entscheidbaren und nicht effizient loesbaren Problemen. Es erfolgt eine Einfuhrung in die Theorie der NP-Vollstandigkeit mit Beispielen. Eine Vielzahl von UEbungsaufgaben, samtlich mit ausfuhrlichen Loesungen, die zum Selbsttest wie auch zur Vorbereitung auf den studentischen UEbungsbetrieb geeignet sind.