Advertisement

Anwendungen der Kolmogorov-Komplexität

  • Kurt-Ulrich WittEmail author
  • Martin Eric Müller
Chapter
  • 54 Downloads

Zusammenfassung

In diesem Kapitel werden einige Problemstellungen der Theoretischen Informatik mithilfe der Kolmogorov-Komplexität beleuchtet. Wir werden beispielhaft sehen, dass bekannte Aussagen der Theoretischen Informatik, die üblicherweise mit solchen Methoden und Techniken wie der Diagonalisierung oder dem Pumping-Lemma für reguläre Sprachen gezeigt werden, auch mithilfe der Kolmogorov-Komplexität bewiesen werden können.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature 2020

Authors and Affiliations

  1. 1.Fachbereich InformatikHochschule Bonn-Rhein-SiegSankt AugustinDeutschland

Personalised recommendations