Theoretische Informatik : Grundlagen mit Übungsaufgaben und Lösungen / Renate Winter.

Format:

Book

Author/Creator:

Winter, Renate, author.

Language:

German

Subjects (All):

Computable functions.

Physical Description:

1 online resource (235 p.)

Edition:

Reprint 2015

Place of Publication:

Berlin ; Boston : Oldenbourg Wissenschaftsverlag, [2009]

Language Note:

German

Summary:

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.

Contents:

Frontmatter

Vorwort

Inhaltsverzeichnis

1. Einleitung - Wesen der Theoretischen Informatik

2. Berechenbarkeitstheorie

3. Abstrakte Automaten

4. Formale Sprachen

5. Komplexitätstheorie

6. Zusammenfassung und Schlussfolgerungen

7. Lösungsvorschläge

Literaturverzeichnis

Index

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

Description based on online resource; title from PDF title page (publisher's Web site, viewed 08. Jul 2019)

Other Format:

Print version: Winter, Renate. Theoretische informatik : grundlagen mit Übungsaufgaben und lösungen.

ISBN:

9783486593884

3486593889

9783486258080

3486258087

OCLC:

879550194