Algorithmische Informationstheorie Berechenbarkeit und Komplexität verstehen
Müller istPrivatdozent an der Universität Augsburg und Professor für mathematische und theoretische Grundlagen der Informatik an der Hochschule Bonn-Rhein-Sieg. Er lehrt und forscht seit über zehn Jahren in verschiedenen Gebieten der Theoretischen Informatik, der Diskreten Mathematik sowie der Algeb...
| Main Authors: | , |
|---|---|
| Format: | eBook |
| Language: | German |
| Published: |
Berlin, Heidelberg
Springer Berlin Heidelberg
2020, 2020
|
| Edition: | 1st ed. 2020 |
| Subjects: | |
| Online Access: | |
| Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- Einführung und Übersicht
- Alphabete, Wörter, Sprachen
- Berechenbarkeit
- Laufzeit-Komplexität
- Universelle Berechenbarkeit
- Unentscheidbare Mengen
- Kolmogorov-Komplexität
- Anwendungen der Kolmogorov-Komplexität