Theoretische Informatik: Grundlagen Mit Übungsaufgaben Und Lösungen

ISBN-13: 9783486258080 / Niemiecki / Twarda / 2001 / 239 str.

Renate Winter

Opis

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 losbaren Problemen. Es erfolgt eine Einfuhrung in die Theorie der NP-Vollstandigkeit mit Beispielen. Eine Vielzahl von Ubungsaufgaben, samtlich mit ausfuhrlichen Losungen, die zum Selbsttest wie auch zur Vorbereitung auf den studentischen Ubungsbetrieb geeignet sind.

O autorze

Renate Winter, geboren 1955, erwarb 1978 ihr Mathematik-Diplom an der Friedrich-Schiller-Universität, Jena. 1982 folgte die Promotion (Dr. rer. nat.) an der TH Merseburg, wo sie von 1978 bis 1993 wissenschaftliche Mitarbeiterin war. Heute ist sie Lehrbeauftragte am Institut für Informatik der Universität Halle.