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