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...

Full description

Bibliographic Details
Main Authors: Witt, Kurt-Ulrich, Müller, Martin Eric (Author)
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