Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Im Abschnitt 1.2 haben wir beispielhaft Möglichkeiten zur Codierung von Zeichenketten durch Bitfolgen sowie Beispiele für die Komprimierung von Bitfolgen kennengelernt. Jetzt betrachten wir zunächst Möglichkeiten zur Codierung von Bitfolgen- Sequenzen, die wir für die Definition der Kolmogorov-Komplexität im übernächsten Abschnitt benötigen. Dort spielen nämlich universelle Turingmaschinen (siehe Abschnitt 5.1) eine wesentliche Rolle, und diese bekommen als Eingaben Codierungen von Maschinen und Eingaben.