Computer Dichtkunst und der Edington Affe

Das Edington Affen oder Infinite-Monkey-Theorem besagt, dass ein Affe, der unendlich lange und zufällig auf einer Schreibmaschine herumtippt, fast sicher irgendwann alle Bücher in der „Bibliothèque nationale de France, der Nationalbibliothek“ Frankreichs, schreiben wird.

Hier stellt sich die Frage wie lange wohl ein Computer, der schneller Zufallstexte generieren kann als ein Affe, exzellente poetische Werke, perfekten Sourcecode, harmonische Musikstücke oder ausführbare Programme generieren kann.

Und noch wichtiger: wie kann man die Generierung beschleunigen? Hier gibt es unzählige Möglichkeiten.  Je nach Text finden sich die Buchstaben in unterschiedlicher Häufigkeit in dem Text. Ein „Y“ lässt sich meist weniger oft finden als ein „E“. Auch die Beziehungen der Buchstaben und Wörter sind interessant. Wie häufig folgt ein „U“ nach einem „A“ oder das Wort „AUTO“ nach dem bestimmten Artikel „DAS“. Weiterlesen