Erzeugung von Pseudozufallszahlen
Erzeugung von Pseudozufallszahlen
Erzeugung von Pseudozufallszahlen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Die Kolmogorov-Komplexität (2)<br />
● Definition 1: Für jedes Wort x ∈ (Σ 2 ) ∗ ist die Kolmogorov-<br />
Komplexität K(x) des Wortes x die binäre Länge<br />
des kürzesten Pascal-Programms, das x generiert.<br />
● Definition 2: Ein Wort x ∈ (Σ 2 ) ∗ heißt zufällig, falls K(x) ≥ |n|.<br />
Eine Zahl n heißt zufällig, falls<br />
K(n) = K(n 2 ) ≥ ⎡log 2 (n+1)⎤ -1