
Theoretische Informatik
Grundlagen mit Übungsaufgaben und Lösungen
Renate Winter(Author)
De Gruyter Oldenbourg (Publisher)
Published on 1. January 2001
Book
Mixed media product
VIII, 231 pages
978-3-486-99391-2 (ISBN)
Article exhausted; check different version
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.
More details
Edition
Reprint 2015
Language
German
Place of publication
München
Target group
Professional and scholarly
Product notice
sewn/stitched
Cloth over boards
Illustrations
Enthält eine Printausgabe und ein eBook
Dimensions
Height: 23 cm
Width: 15.5 cm
Weight
750 gr
ISBN-13
978-3-486-99391-2 (9783486993912)
Schweitzer Classification
Other editions
Additional editions

E-Book
01/2009
1st Edition
De Gruyter Oldenbourg
€109.95
Available for download

Book
10/2001
1st Edition
De Gruyter Oldenbourg
€119.95
Shipment within 7-9 days