Book
Licensed
Unlicensed
Requires Authentication
Theoretische Informatik
Grundlagen mit Übungsaufgaben und Lösungen
Language:
German
Published/Copyright:
2001
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
-
Download PDFPublicly Available
Frontmatter
I -
Download PDFRequires Authentication UnlicensedLicensed
Vorwort
V -
Download PDFPublicly Available
Inhaltsverzeichnis
VII -
Download PDFRequires Authentication UnlicensedLicensed
1. Einleitung - Wesen der Theoretischen Informatik
1 -
Download PDFRequires Authentication UnlicensedLicensed
2. Berechenbarkeitstheorie
3 -
Download PDFRequires Authentication UnlicensedLicensed
3. Abstrakte Automaten
71 -
Download PDFRequires Authentication UnlicensedLicensed
4. Formale Sprachen
117 -
Download PDFRequires Authentication UnlicensedLicensed
5. Komplexitätstheorie
157 -
Download PDFRequires Authentication UnlicensedLicensed
6. Zusammenfassung und Schlussfolgerungen
177 -
Download PDFRequires Authentication UnlicensedLicensed
7. Lösungsvorschläge
181 -
Download PDFRequires Authentication UnlicensedLicensed
Literaturverzeichnis
227 -
Download PDFRequires Authentication UnlicensedLicensed
Index
229
Publishing information
Pages and Images/Illustrations in book
eBook published on:
January 1, 2009
eBook ISBN:
9783486593884
Hardcover published on:
October 17, 2001
Hardcover ISBN:
9783486258080
Edition:
Reprint 2015
Pages and Images/Illustrations in book
Front matter:
8
Main content:
231
Other:
Zahlr. Abb.
Keywords for this book
Automatentheorie; Berechenbarkeitstheorie; Formale Sprachen; Komplexitätstheorie; Theoretische Informatik
Audience(s) for this book
Studierende der Informatik (Grund- und Hauptstudium), der Bioinformatik und der Mathematik
Safety & product resources
-
Manufacturer information:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com