Theoretische Informatik: Grundlagen mit Übungsaufgaben und Lösungen

Renate Winter

Published by Oldenbourg Wissenschaftsverlag 2001

Theoretische Informatik

Grundlagen mit Übungsaufgaben und Lösungen

Renate Winter

https://doi.org/10.1524/9783486593884

Overview
Contents

About this book

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.

Eine verständliche Einführung mit vielen Übungsaufgaben

Supplementary Materials

Topics

Frontmatter Publicly Available Download PDF	I
Vorwort Requires Authentication Unlicensed Licensed Download PDF	V
Inhaltsverzeichnis Publicly Available Download PDF	VII
1. Einleitung - Wesen der Theoretischen Informatik Requires Authentication Unlicensed Licensed Download PDF	1
2. Berechenbarkeitstheorie Requires Authentication Unlicensed Licensed Download PDF	3
3. Abstrakte Automaten Requires Authentication Unlicensed Licensed Download PDF	71
4. Formale Sprachen Requires Authentication Unlicensed Licensed Download PDF	117
5. Komplexitätstheorie Requires Authentication Unlicensed Licensed Download PDF	157
6. Zusammenfassung und Schlussfolgerungen Requires Authentication Unlicensed Licensed Download PDF	177
7. Lösungsvorschläge Requires Authentication Unlicensed Licensed Download PDF	181
Literaturverzeichnis Requires Authentication Unlicensed Licensed Download PDF	227
Index Requires Authentication Unlicensed Licensed Download PDF	229

Language: German
Publisher: Oldenbourg Wissenschaftsverlag
Edition: Reprint 2015
Audience: Studierende der Informatik (Grund- und Hauptstudium), der Bioinformatik und der Mathematik
Pages
- Front matter: 8
- Main content: 231
Illustrations
- Other: Zahlr. Abb.
Keywords: Automatentheorie; Berechenbarkeitstheorie; Formale Sprachen; Komplexitätstheorie; Theoretische Informatik

eBook

Published: January 1, 2009
ISBN: 9783486593884

Hardcover

Published: October 17, 2001
ISBN: 9783486258080