Theoretische Informatik
Grundlagen mit Übungsaufgaben und Lösungen
1st Edition
Published on 17. October 2001
Book
Hardback
VIII, 231 pages
978-3-486-25808-0 (ISBN)
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
Berlin/München/Boston
Germany
Target group
College/higher education
Studierende der Informatik (Grund- und Hauptstudium), der Bioinformatik und der Mathematik
Product notice
sewn/stitched
Cloth over boards
Illustrations
Zahlr. Abb.
Num. figs.
Dimensions
Height: 246 mm
Width: 175 mm
Thickness: 19 mm
Weight
593 gr
ISBN-13
978-3-486-25808-0 (9783486258080)
Schweitzer Classification
Other editions
Additional editions
E-Book
01/2009
1st Edition
De Gruyter Oldenbourg
€109.95
Available for download
Book
01/2001
De Gruyter Oldenbourg
€149.95
Article exhausted; check different version
Person
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.