Turing-Maschinen und zufällige 0–1-Folgen

Zusammenfassung

Wenn man einen arglosen Menschen bittet, eine Folge von 30 Symbolen 0 oder 1, also, wie wir jetzt gleich sagen wollen, ein 0–1-Wort w = w _l…w ₃₀ der Länge |w| = 30 hinzuschreiben, wird er vielleicht nicht mit dem understatement

$${\rm{000000000000000000000}},$$

(1)

vermutlich aber mit einer Folge, die irgendeine Regel erkennen läßt, aufwarten, also etwa mit

$${\rm{010101010101010101010101010101}}$$

oder, im Dreiverteltakt,

$${\rm{001001001001001001001001001001,}}$$

vielleicht auch—aber das ist schon raffinierter—mit

$${\rm{010010001000010000010000001000}}{\rm{.}}$$

(2)