Unendlich-viele-Affen-Theorem

Durch zufälliges Tippen von unendlicher Dauer auf einer Schreibmaschine werden mit Sicherheit alle Texte Shakespeares oder diverser Nationalbibliotheken entstehen.

Das Infinite Monkey Theorem (v. engl. infinite „unendlich“; monkey „Affe“; theorem „Theorem, Lehrsatz“) besagt, dass ein Affe, der unendlich lange zufällig auf einer Tastatur herumtippt, fast sicher irgendwann alle Bücher in der französischen Bibliothèque nationale de France (Nationalbibliothek Frankreichs) schreiben wird. In englischsprachigen Ländern heißt es, dass so irgendwann die Werke William Shakespeares entstehen werden.

Eine von mehreren Varianten des Theorems geht von einer unendlichen Anzahl von Affen aus, die gleichzeitig auf Schreibmaschinen herumtippen und behauptet, dass mindestens einer von ihnen direkt und ohne Fehler die oben genannten Werke eintippen wird.

Die Formulierung des Theorems soll verblüffen und bedient sich daher einer bildlichen Sprache, das Theorem ist jedoch wissenschaftlichen Ursprungs und hat einen mathematisch fundierten Hintergrund. Es verdeutlicht in Form eines Beispiels eine Aussage der Wahrscheinlichkeitstheorie, das Lemma von Borel und Cantelli. Das aus dem Theorem resultierende Gedankenexperiment kann bei der Vorstellung von Unendlichkeit und der Einordnung von Wahrscheinlichkeiten nützlich sein und wird auch zu diesen Zwecken gebraucht.

Die Motive „unendlich viele Affen an Schreibmaschinen“, „ein ewig auf einer Schreibmaschine tippender Affe“ sowie „zufällige Entstehung von sinnvollen Texten“ fanden in Literatur und Popkultur Anklang und wurden vielfach benutzt. In einem Experiment mit Affen und Schreibmaschinen wurde der Realitätsbezug des Theorems untersucht.

Ein Schimpanse.

Mathematische Behandlung

Das Theorem ist mit Hilfe einfacher Mittel der Wahrscheinlichkeitsrechnung anschaulich zu beweisen. Es folgt eine vereinfachte Darstellung:

Eine Schreibmaschine habe 50 Tasten. Es sei nun vorausgesetzt, dass ein Affe, der willkürlich auf der Tastatur tippt, jede der 50 Tasten mit der gleichen Wahrscheinlichkeit drückt, dass also keine Taste systematisch bevorzugt oder vernachlässigt wird. Die Wahrscheinlichkeit für das Tippen einer bestimmten Taste beträgt dann jeweils 1/50. Außerdem seien die Tastendrücke unabhängig voneinander. Das bedeutet (etwas vereinfacht), dass die Wahrscheinlichkeit für das Drücken einer Taste beim zweiten Anschlag wieder ein 1/50 ist, egal welche Taste zuvor gedrückt wurde. Für unabhängige Ereignisse ist die Wahrscheinlichkeit, dass beide gleichzeitig eintreten, gleich dem Produkt aus den Wahrscheinlichkeiten für das Eintreffen der Einzelereignisse.

Das Ereignis A bestehe nun darin, dass ein Affe bei sechsmaligem zufälligem Tippen das Wort „hamlet“ eintippt.

Die Wahrscheinlichkeit, dass der erste getippte Buchstabe ein „h“ ist, beträgt 1/50; ebenso die Wahrscheinlichkeit, dass der nächste Buchstabe ein „a“ ist. Somit ist die Wahrscheinlichkeit für die Buchstabenfolge „ha“ gleich 1/50 · 1/50. Die Wahrscheinlichkeit p₁ des Ereignisses A, mit den ersten sechs Eingaben die Buchstabenfolge „hamlet“ zu erhalten, ist also p₁ = 1 / 50⁶. Das komplementäre Ereignis (Gegenereignis) $\bar A$ besteht nun darin, dass bei einer Folge von sechs Buchstaben nicht das Wort „hamlet“ geschrieben wird. Es hat eine Wahrscheinlichkeit von $\bar p_1 = 1 - p_1 = 1 - 1 / 50^6$.

Deshalb hat das Ereignis, dass bei zwei Versuchen mit jeweils sechs Buchstaben in keinem der beiden das Wort „hamlet“ geschrieben wird, eine Wahrscheinlichkeit von

$\bar p_2 = \bar p_1 \cdot \bar p_1 = \left(1 - \frac{1}{50^6} \right)^2$

und das Ereignis, dass bei n Versuchen mit jeweils sechs Buchstaben in keinem das Wort „hamlet“ geschrieben wird, hat die Wahrscheinlichkeit

$\bar p_n = \left(1 - \frac{1}{50^6} \right)^n.$

Die Folge $(\bar p_n)$ dieser Wahrscheinlichkeiten strebt mit wachsendem n gegen 0. Also strebt die Folge der Wahrscheinlichkeiten $(p_n) = (1 - \bar p_n)$, bei n Versuchen mit jeweils sechs Buchstaben mindestens einmal „hamlet“ zu tippen, gegen 1. Das wiederum bedeutet, dass ein Affe mit zunehmender Anzahl von Versuchen mit gegen 1 strebender Wahrscheinlichkeit das Wort „hamlet“ tippen wird.

Mit diesen Formeln kann man auch Aussagen über die erforderliche Anzahl von Versuchen treffen, mit denen der Affe mit einer bestimmten Wahrscheinlichkeit Erfolg haben wird. Um z.B. mit einer Wahrscheinlichkeit von mindestens 10 Prozent mindestens einmal „hamlet“ getippt zu haben, muss n aus der Ungleichung $p_n \ge 0{,}10$ bestimmt werden. Es muss also gelten

$1 - \left(1 - \frac{1}{50^6} \right)^n \ge 0{,}10$

bzw. umgestellt

$\left(1 - \frac{1}{50^6} \right)^n \le 1 - 0{,}10.$

Durch Logarithmieren (das ist erlaubt, da alle vorkommenden Werte positiv sind) erhält man die Bedingung

$n \cdot \ln\left(1 - \frac{1}{50^6} \right) \le \ln 0{,}90$

und nach Division durch ln(1-1/50^6) (dabei kehrt sich das Ungleichheitszeichen um, da dieser Ausdruck negativ ist).

$n \ge \frac {\ln 0{,}90} {\ln(1 - \frac{1}{50^6}) }.$

Daraus folgt $n \ge 1.646.257.350$. Und wenn das gewünschte Resultat mit einer Wahrscheinlichkeit von mindestens 90 Prozent eintreten soll, müssen mindestens

$n \ge \frac {\ln 0{,}10} {\ln(1 - \frac{1}{50^6}) }$

d.h. $n \ge 35.977.876.618$ Versuche durchgeführt werden.

Weiterhin kann man nun bestimmen, wie viele Anschläge gemacht werden müssen, um das gewünschte Resultat mit einer bestimmten Wahrscheinlichkeit zu erzielen. Dazu wird vorausgesetzt, dass nach den ersten sechs Anschlägen der zweiten Versuch gleich mit dem zweiten Buchstaben beginnt, so dass nur noch ein weiterer Anschlag gemacht werden muss. Dann braucht der Affe für zwei Versuche nur sieben Anschläge, für drei Versuche acht Anschläge und allgemein für n Versuche n+5 Anschläge. Um also mit einer Wahrscheinlichkeit von mindestens 90 Prozent erfolgreich zu sein, muss er mindestens 35.977.876.618 + 5 Anschläge machen. Bei einer Geschwindigkeit von einem Anschlag pro Sekunde wären das etwa 1.140 Jahre, dann hätte er mit einer Wahrscheinlichkeit von 90 Prozent mindestens einmal das Wort „hamlet“ getippt.

Die obigen Überlegungen kann man leicht verallgemeinern und erhält folgende Formel:

Für die minimale Anzahl n von Versuchen, um auf einer Schreibmaschine mit t Tasten mit einer Wahrscheinlichkeit von mindestens q Prozent eine Buchstabengruppe (in einer bestimmten Reihenfolge) der Länge m zu erhalten, gilt

$n \ge \frac {\ln (1 - \frac{q}{100}) } {\ln (1 - \frac{1}{t^m}) }.$

Der oben erfolgte Gedankengang lässt sich auch auf die Variante der Fragestellung übertragen, wieso mit Sicherheit mindestens einer von unendlich vielen Affen den Text auf Anhieb korrekt eintippen wird. Zur Einfachheit habe der Text wiederum eine Länge von 6 Buchstaben. In diesem Fall ist $\bar p_n$ nun die Wahrscheinlichkeit für das Ereignis, dass keiner der ersten n Affen das Wort „hamlet“ beim ersten Versuch korrekt tippt. Diese Wahrscheinlichkeit strebt ebenfalls gegen Null, so dass die Wahrscheinlichkeit dafür, dass mindestens einer der Affen den gewünschten Text beim ersten Male eintippt (also das Gegenereignis), gegen Eins strebt.

Zur Vollständigkeit sei erwähnt: Die Auswahl der Zeichen der gewünschten Folge (hier „hamlet“) ist für diesen Sachverhalt unbedeutend. Ebenso spielt die Länge der Zeichenfolge (hier sechs) keine Rolle: Bei einer längeren Zeichenfolge ist die Wahrscheinlichkeit des Ereignisses (A) zwar geringer, die Annäherung somit langsamer, aber dennoch geschieht die beschriebene Annäherung. Schließlich setzt das Gedankenexperiment zur Durchführung des Zufallsexperimentes als Stilmittel einen symbolischen Affen ein, der den Zufallscharakter repräsentiert. Weiterhin setzt es die große symbolische Länge der genannten Werke ein, um den verblüffenden Effekt auf den Betrachter zu unterstreichen; wie bereits beschrieben ist die Länge der gewünschten Zeichenfolge für die statistische Annäherung an das sichere Ereignis jedoch nicht von Bedeutung.

Notizen zum Gedankenexperiment

Die hier erfolgte Beweisführung des Theorems zur Veranschaulichung bedient sich Vereinfachungen, die im Gedankenexperiment nützlich, jedoch mathematisch gesehen nicht zwangsläufig notwendig sind.

Es wurde von einer Gleichverteilung der Häufigkeiten der Zeichen in der Buchstabenfolge ausgegangen. Diese Bedingung vereinfacht die symbolische Berechnung und das Verständnis, ist aber keine notwendige Voraussetzung. Die notwendige Voraussetzung ist, dass die Wahrscheinlichkeit für das Auftauchen eines jeden Buchstabens bei jedem Anschlag ungleich Null ist.

Die Größenordnung einiger Wahrscheinlichkeiten

Wenn man der Einfachheit halber von Großbuchstaben, Umlauten, Satzzeichen und Leertasten absieht und annimmt, dass die Buchstaben einer diskreten Gleichverteilung folgen (also gleiche Wahrscheinlichkeit für jeden Buchstaben), dann besteht für einen einzigen Affen bei einem einzigen Versuch eine Wahrscheinlichkeit von 1 zu 26, dass er den ersten Buchstaben des Dramas Hamlet korrekt tippt. Die Wahrscheinlichkeit bei einem einzigen Versuch die ersten beiden Buchstaben korrekt zu tippen ist:

$\frac{1}{26} \cdot \frac{1}{26} = \frac{1}{676}$,

Die Wahrscheinlichkeit für das betrachtete Ereignis sinkt exponentiell, sie beträgt bei 20 Buchstaben nur noch:

$\frac{1}{26^{20}}$ = $\frac{1}{19.928.148.895.209.409.152.340.197.376}$

Das entspricht in etwa der Wahrscheinlichkeit, mit vier Lotto-Scheinen bei vier Ziehungen in Folge jedes Mal den Jackpot mit sechs Richtigen zu gewinnen. Im Fall des gesamten Hamlet-Textes ist die Wahrscheinlichkeit so gering, dass sie sich in menschlichen Begriffen kaum mehr fassen lässt. Der Text des Hamlet umfasst bei Vernachlässigung der gesamten Interpunktion mehr als 130.000 Buchstaben – die Wahrscheinlichkeit im idealisierten Falle wäre also:

$\frac{1}{{26}^{130.000}}$

Der Mathematiker und Philosoph Gian-Carlo Rota schrieb in einem unvollendeten Buch über Wahrscheinlichkeit einen Satz, der bei der Einordnung der Wahrscheinlichkeit helfen kann:

„Wenn der Affe in der Lage wäre, je Nanosekunde eine Taste zu drücken, dann würde die Wartezeit, bis er den gesamten Hamlet vollendet hat, einen solch großen Zeitraum umfassen, dass das geschätzte Alter des Universums im Vergleich dazu unbedeutend wäre … nicht gerade eine praktikable Methode, um Theaterstücke zu schreiben.“ (frei zitiert nach Übersetzung aus dem Englischen).

Ein formaler Beweis

Die Tatsache, dass es eine gewisse – wenn auch sehr kleine – positive Wahrscheinlichkeit für das zufällige Schreiben aller Werke Shakespeares gibt, ist der Schlüssel zum Beweis des Infinite monkey theorem: Bereits aus dem Null-Eins-Gesetz von Kolmogorow und Borel folgt, dass der Limes superior einer unendlichen Folge von unabhängigen Ereignissen eine Wahrscheinlichkeit entweder von Eins oder von Null haben muss. Übersetzt bedeutet das: Entweder treten unendlich viele dieser Ereignisse fast sicher (also mit Wahrscheinlichkeit Eins) oder fast nie (entsprechend der Wahrscheinlichkeit Null) ein.

Obwohl das Infinite monkey theorem keinen formalen Charakter hat, lässt sich – für Zeichenketten im allgemeinen – eine formale Aussage ableiten:

• Die Wahrscheinlichkeit, dass in einer zufälligen Zeichenfolge unendlicher Länge eine beliebige endliche Zeichenfolge mindestens einmal auftaucht, ist 1. Und nicht nur das: Sie tritt sogar fast sicher unendlich oft auf. Ein Affe würde also bereits genügen, um in unendlich langer Zeit sämtliche Werke Shakespeares unendlich oft zu schreiben.

Diese Aussage folgt relativ leicht aus dem Borel-Cantelli-Lemma. Unterteilt man die zufällige Zeichenfolge unendlicher Länge willkürlich in Blöcke von der Länge der betrachteten Zeichenfolge endlicher Länge, so besitzt das Eintreten jedes Einzelereignisses aus der Folge der (zufälligen, unabhängigen) Ereignisse $(A_n)_{n \in N}$ dieselbe positive Wahrscheinlichkeit. Die Summe über die unendlich vielen konstanten Summanden P(A_n) ist unendlich.

Das Borel-Cantelli-Lemma sagt dann aus: Ist die Summe der Wahrscheinlichkeiten der A_n unendlich und sind die Ereignisse A_n unabhängig, so ist die Wahrscheinlichkeit des limes superior der A_n gleich 1.

Formal ausgedrückt: $\sum_{n=1}^\infty P(A_n) = \infty \Rightarrow P(\limsup A_n)=1$

Der Gedanke, dass bei Betrachtung von unendlichen Zeiträumen ein derart unwahrscheinliches Ereignis mit Sicherheit eintritt, dient hier also zur Veranschaulichung von Unendlichkeit.

Ursprung und Rezeption in der Literatur

Der argentinische Schriftsteller Jorge Luis Borges verfolgt den Ursprung des Gedankenexperimentes in seinem Text „Die vollständige Bibliothek“ (spanischer Titel La biblioteca total) bis in die Antike zurück und schildert folgenden Verlauf: Aristoteles habe in seinem Werk Metaphysik bei der Darstellung der Anschauungen des Leukipp, welcher (mit seinem Schüler Demokrit) als Begründer des Atomismus gilt, geschrieben, dass die Atome untereinander gleich seien und nur durch ihre Anordnung verschiedene Objekte bilden könnten. Er habe das mit der Art verglichen, wie Tragödie und Komödie aus den gleichen „Atomen“, den Schriftzeichen, zusammensetzten. Drei Jahrhunderte später habe sich Cicero in seinem Werk De natura deorum („Vom Wesen der Götter“) spottend auf die atomistische Weltanschauung bezogen:

„Wer dies für möglich hält, wird ebenfalls glauben müssen, dass, wenn unzählige Buchstaben aus Gold, jeder einen Buchstaben der einundzwanzig des Alphabetes stellvertretend, gemeinsam auf den Boden geworfen würden, sie die Annalen des Ennius in lesbarer Form bilden könnten. Ich bezweifle die Möglichkeit, dass Zufall einen einzigen lesbaren Vers erschaffen kann.“

– Cicero: De natura deorum II, 37 (§93) ^[1]

Borges folgt dem Werdegang dieses Argumentes über Blaise Pascal und Jonathan Swift bis in seine Zeit, und bemerkt, dass die Aussage sich gewandelt habe: Im Jahr 1939 lautete der Ausspruch ihm zufolge: „Ein halbes Dutzend Affen mit Schreibmaschinen würden, in einigen Unendlichkeiten, alle Bücher des britischen Museums verfassen.“ Borges fügt an dieser Stelle korrigierend hinzu, dass bereits ein unsterblicher Affe ausreichen würde.

Es werden in Borges’ Text später einige Beispiele angeführt, um den Inhalt der Total Library vorstellbar zu machen: Sie enthielte alles („Everything would be in its blind volumes“), so beispielsweise die detaillierte Geschichte der Zukunft („detailed history of the future“), seine eigenen Träume und Halb-Träume gegen Morgen des 14. Augustes 1934 („dreams and half-dreams at dawn on August 14, 1934“), den Beweis Fermats letzten Satzes („proof of Pierre Fermat's theorem“) usw. Er schreibt daraufhin, dass aber neben jedem einzelnen Fakt Millionen Zeilen voller Unsinn ständen („but for every sensible line or accurate fact there would be millions of meaningless cacophonies, verbal farragoes, and babblings.“). Borges schließt daraus, dass alle Generationen der Menschheit vergehen würden, bevor die Regale der totalen Bibliothek […] sie je mit einer erträglichen Seite belohnten („but all the generations of mankind could pass before the dizzying shelves – shelves that obliterate the day and on which chaos lies – ever reward them with a tolerable page.“) ^[2]

In der Erzählung mit dem spanischen Titel La biblioteca de Babel (Die Bibliothek von Babel) verfolgt Borges das Topos der unendlichen Bibliothek weiter und verwendet wiederum die literarisch wie wissenschaftlich relevanten Themen Unendlichkeit, Realität und Kausalität.^[3]

Es finden sich an einigen Stellen Verweise auf den englischen Biologen Thomas Henry Huxley (1825–1895).^{[4] [5]} Sieben Monate nach der Publikation der sog. Evolutionstheorie Darwins (The Origin of Species, November 1859) führte Huxley beim Treffen der British Association for the Advancement of Science in Oxford am 30. Juni 1860 einen berühmten Disput mit Samuel Wilberforce, dem anglikanischen Bischof von Oxford und Vizepräsidenten dieser Gelehrtenorganisation. Bei diesem Disput soll Huxley den folgenden Ausspruch getätigt haben:

„Six eternal apes, randomly striking the keys of six eternal typewriters with unlimited amounts of paper and ink would be able to produce Shakespearean sonnets, complete books, and the 23rd Psalm. In the same way, molecular movement, given enough time and matter, could produce Bishop Wilberforce himself, purely by chance and without the work of any Designer or Creator.“

– Thomas Henry Huxley: (angeblicher) Diskussionsbeitrag vor der British Association for the Advancement of Science 1860

Es ist jedoch umstritten, ob Huxley dieses tatsächlich gesagt hat. So wird an einigen Stellen davon ausgegangen, dass der Ausspruch Huxley erst später zugesprochen wurde.^[6] Es wird dort argumentiert, dass der erwähnte typewriter (Schreibmaschine) erst später Verbreitung fand und von Huxley daher wohl nicht für einen plakativen Vergleich herangezogen wurde:

„The story […] is doubtless fictitious since the Huxley-Wilberforce debate of 1860 antedated the emergence of the typewriter“

– Nicholas Rescher: Studies in Cognitive Finitude; Transaction Pub (2006)

Das moderne Bild des Theorems der unendlich vielen Affen findet sich im Artikel „Mécanique Statistique et Irréversibilité“ von Émile Borel aus dem Jahr 1913.^[7] Seine Affen repräsentieren als lebendiges Bild die Herstellung einer großen, zufälligen Zeichenfolge für die Darstellung der Statistik.

Der Physiker Arthur Eddington schrieb den folgenden Satz, der verdeutlicht, dass sich in vielen Bereichen der Wissenschaft Anspielungen auf das Gedankenexperiment finden:

„Wenn ich meine Finger absichtslos über die Tasten einer Schreibmaschine gleiten lasse, kann es passieren, dass im so entstehenden Wälzer ein lesbarer Satz vorkommt. Wenn eine Armee von Affen auf ihre Schreibmaschinen einklimpert, dann können sie alle im British Museum enthaltenen Bücher schreiben. Die Wahrscheinlichkeit, dass sie dies tun, liegt deutlich höher als die Wahrscheinlichkeit, dass sich in einem Behälter alle Moleküle in einer Hälfte sammeln.“

– Arthur Eddington: The Nature of the Physical World: The Gifford Lectures; Macmillan, New York, 1928, Seite 72 (frei zitiert nach Übersetzung aus dem Englischen)

Es handelt sich im letzten Satz um eine Anspielung auf den zweiten Hauptsatz der Thermodynamik: Das genannte Sammeln aller Moleküle in einem Behälter ist nach den Regeln der Wahrscheinlichkeit (Mathematik) möglich, jedoch nach dem zweiten Hauptsatz der Thermodynamik (Physik) in einem abgeschlossenen System, wie einem Behälter, nicht (abgesehen von mikroskopischen Systemen).

Bezüge zum Theorem

Bezüge zu Bereichen der Wissenschaft, Beschränkung der Aussage

Anschaulich betrachtet kann ein Affe mit an Sicherheit grenzender Wahrscheinlichkeit jeden beliebigen Text, der jemals geschrieben wurde oder auch in der Zukunft jemals geschrieben werden wird, tippen, wenn er nur unendlich viel Zeit zur Verfügung gestellt bekommt; diese bildliche Schlussfolgerung erlaubt die Mathematik (Kolmogorow und Borel-Cantelli).

Auf den ersten Blick räumt diese Symbolik die Möglichkeit ein, dass der Affe jedes vorhandene oder jemals noch bekannt werdende Wissen der Welt niederschreiben wird. Doch die zufällig entstehenden sinnvollen Texte entstehen gemeinsam mit einer unverhältnismäßig höheren (unendlichen) Anzahl nicht sinnvoller Texte. Die Affen würden einen betrachteten Text gemeinsam mit unendlich vielen Versionen mit jeweils allen denkbaren orthographischen oder inhaltlichen Fehlern niederschreiben – es ist also nicht möglich, die sinnvolle von den nicht sinnvollen Varianten zu unterscheiden, ohne dass die korrekte Fassung bereits vorliegt.

Es lässt sich hier ein Bezug der Symbolik zum Begriff der Entropie in der Informationstheorie erkennen, wo mit mathematischen Mitteln der Wahrscheinlichkeit der Informationsgehalt einer Nachricht im Gegensatz zu zufälligen Zeichenketten abgegrenzt wird.

Die Beschränkung der Symbolik des Theorems lässt sich oberflächlich auch mit der Aussage des zweiten Hauptsatzes der Thermodynamik in der Physik vergleichen, welcher (vereinfacht) inhaltlich folgende Aussage tätigt: Die Entropie (anschaulich Unordnung) eines geschlossenen Systemes nimmt niemals ab, sondern nimmt entweder zu oder bleibt gleich. Die Wiederherstellung eines (oft „geordneter“ genannten) Anfangszustandes von geringerer Entropie erfordert den Einsatz von Energie oder Information (siehe maxwellscher Dämon).

Experimente zum Theorem

Im Jahr 2003 berichteten Wissenschaftler und Studenten des Zoos von Paignton und der University of Plymouth in Devon in England, dass sie einen Monat lang eine Computertastatur in einem Käfig mit sechs Makaken platziert hatten: Die Affen hatten nichts Sinnvolles zustande gebracht: lediglich fünf Seiten, wobei die Texte hauptsächlich aus dem Buchstaben S bestanden.^[8] Die Affen hatten außerdem mit einem Stein auf die Tastatur eingeschlagen und sich über der Tastatur entleert. Das „Experiment“ hatte keinen wissenschaftlichen Charakter und war als performance (künstlerische Darbietung) konzipiert.^[9]

Dem Versuch kann man entnehmen, dass die Übertragung der Aussage des Theorems auf reale Affen scheitert: Er lässt schließlich annehmen, dass die Affen beim zufälligen Tippen von Buchstaben die Bedingung der Unabhängigkeit der Buchstaben untereinander nicht erfüllen. Das Theorem ist schlicht bildlich formuliert und selbstverständlich keine Vorhersage, dass in einem realen Experiment jemals ein Affe einen sinnvollen Text schreiben wird.

Der Evolutionsbiologe Richard Dawkins bezieht sich in seinem Buch Der blinde Uhrmacher auf die Idee des maschineschreibenden Affen, wobei er demonstriert, auf welche Weise das Wechselspiel von Mutation und natürlicher Auslese ihre Effektivität erreicht und von reinem Zufall, repräsentiert durch maschineschreibende Affen, zu unterscheiden ist. Sein Ziel ist es dabei, den Effektivitäts-Unterschied zwischen „kumulativer Auslese“, in der erfolgreiche Mutationsschritte beibehalten werden und Ausgangspunkt für weitere Mutations-Selektions-Schritte sind, und „Einzelschritt-Auslese“, bei der alle Zwischenschritte verworfen werden und in jedem Schritt vollkommen von neuem begonnen wird, deutlich zu machen. Dawkins beschreibt dazu ein Computerprogramm, welches die Hamlet-Zeile „METHINKS IT IS LIKE A WEASEL“ produziert, um zu zeigen, inwieweit sich die kumulative Auslese von einem hypothetischen Schreibmaschine schreibenden Affen (gleichgesetzt mit der Einzelschritt-Auslese) unterscheidet.^[10] Dazu wird zunächst ein Zufallstext erzeugt. Dieser Text wird mit dem Hamlet-Text verglichen, wobei nur diejenigen Buchstaben in den nächsten Schritt übernommen werden, die mit dem Hamlet-Text bereits übereinstimmen. Die anderen Buchstaben werden erneut zufällig erstellt, der neu entstandene Text wiederum mit der Hamlet-Zeile verglichen, usw. Das geschieht solange, bis der Text mit dem Hamlet-Text übereinstimmt. Dieser Algorithmus mit kumulativer Auslese erweist sich als sehr viel effizienter, das heißt es werden sehr viel weniger Schritte benötigt, als es mit „Einzelschritt-Auslese“ der Fall wäre. Dawkins selbst weist in seinem Buch darauf hin, dass mit diesem Gedankenexperiment nur ein Teilaspekt der Evolution, die Effektivität der kumulativen Auslese, demonstriert werden soll und nicht die biologische Evolution selbst, da diese nicht auf ein speziell vorgegebenes Ziel hin ausgerichtet ist.

Allen Experimenten zum Theorem ist gemeinsam, dass sie mit empirischen Einzelexperimenten, also Stichproben, arbeiten. Es ist jedoch nicht möglich aus Einzelexperimenten begrenzter Dauer bzw. Affenzahl, also endlich vielen Stichproben, eine gültige Schlussfolgerung bezüglich einer unendlichen Grundgesamtheit zu beziehen; es müsste dazu eine gleichfalls unendliche Stichprobe zugrunde gelegt werden. Daher muss bei der Betrachtung des Infinite Monkey Theorems beachtet werden, dass eine empirische Beweisbarkeit ausgeschlossen ist.

Bezüge zum Theorem aus Kunst und Alltagskultur

Abgesehen von den bereits im Abschnitt Ursprung des Theorems und historischer Abriss in Literatur aufgeführten Texten zum Thema gab es zahlreiche Anspielungen und künstlerische Einarbeitungen der Motive um das Theorem in Literatur, Fernsehen und Computerkultur:

Literatur und andere Texte

Jonathan Swift lässt Gulliver im Lande Liliput den schreibenden Affen begegnen.

In einem Stück des britischen Dramatikers Tom Stoppard mit dem Titel „Rosencrantz & Guildenstern are Dead“, das die Geschichte des Hamlet aus einer anderen Perspektive wiedergibt, sagt eine Figur: „Wenn eine Million Affen …“ und kann dann nicht weitersprechen – möglicherweise, weil sie selbst Teil des Shakespearschen Universums ist und durch Aussprache des Theorems ihre eigene Fiktionalität erklärte. Der Satz endet mit einem anderen Thema. Im gleichnamigen Film ist diese Szene nicht vorhanden. Hier ist lediglich von sechs Affen die Rede, die in die Luft geworfen werden und mit gleicher Wahrscheinlichkeit auf ihren Hintern oder Köpfen landen.

In dem Buch „Per Anhalter durch die Galaxis“ des englischen Schriftstellers Douglas Adams werden die beiden Hauptfiguren Arthur Dent und Ford Prefect bei einem Unwahrscheinlichkeitsfaktor von 1 zu 2^20.000 ihres Unwahrscheinlichkeitsantriebes von einer unendlichen Horde Affen überfallen, die mit ihnen über ein Hamlet-Drehbuch diskutieren wollen.

Im Buch „Fool on the hill“ von Matt Ruff verfügt Mr. Sunshine über einen Saal voller Affen, die an Schreibmaschinen sitzen und Geschichten produzieren.

In der „Unendlichen Geschichte“ von Michael Ende müssen die Menschen einer Stadt, die aus „Phantásien“ nicht wieder heimfinden, als eine Art Beschäftigungstherapie zufällige Buchstabenkombinationen erstellen, wie der Stadtführer – ein Affe – erklärt; der Sinn liegt darin, dass so in unendlicher Zeit alle Geschichten entstehen. Ende weist dabei ausdrücklich darauf hin, dass auch die Unendliche Geschichte darunter sein wird.

In einer Kurzgeschichte des Science-Fiction- und Fantasyschriftstellers R. A. Lafferty namens „Been a Long, Long Time“, wird ein Engel damit bestraft, dass er die gesamte Textproduktion von Affen an Schreibmaschinen lesen muss, bis die Affen eines Tages in ferner Zeit eine perfekte Kopie der Werke Shakespeares erstellen.

In einem Dilbert-Comic (von Scott Adams) zeigt Dilbert Dogbert ein eigenes Gedicht. Dogbert sagt, dass er einmal gehört habe, dass Tausend Affen mit unendlich viel Zeit alle Werke Shakespeares schreiben könnten. Dilbert fragt verwirrt, was denn nun mit seinem Gedicht sei, Dogbert versetzt: „Drei Affen, zehn Minuten.“ ^[11]

Fernsehen

In einer Folge der Trickfilm-Serie Die Simpsons lässt Mister Burns ein Stück in einem riesigen Raum voll von Affen auf Schreibmaschinen schreiben.

In der Folge „Battle of the Sexists“ der Serie Die wilden 70er (Staffel 1, Folge 4) ruft Eric Forman seiner Freundin Donna Pinciotti folgendes zu, nachdem diese einen Korb beim Basketball erzielt hat: „Pinciotti actually scores! Hell freezes over! A monkey types Hamlet!“ (Pinciotti wirft einen Korb! Die Hölle gefriert! Ein Affe schreibt Hamlet!)

Die US-amerikanische Comedyshow The Colbert Report enthielt eine Rubrik, in der es darum ging, wieviele Affen man für verschiedene Werke der Kunst benötigen würde. Colbert zufolge benötigte man eine Million Affen, die bis zur Unendlichkeit schreiben, um die Werke Shakespeares zu erstellen, zehntausend Alkohol trinkende Affen, die zehntausend Jahre schreiben, um Hemingways Werke zu erstellen, und zehn Affen, die drei Tage tippen, um die Werke Dan Browns zu erhalten.

Computerkultur

Im Jahr 2000 hat das IETF Internet Standard-Komitee ein als Aprilscherz konzipiertes RFC zum Thema Infinite Monkey Protocol Suite (IMPS) herausgegeben: Eine Sammlung von fiktiven Protokollen und Methoden in technischer Sprache, die bei der Überwachung und Koordination einer Menge von unendlich vielen Affen an Schreibmaschinen helfen sollen. Das RFC ist unterhaltsam geschrieben und beschreibt in für RFCs typischer Art und Weise die Logistik um die Affen und deren „Produktion“ an den Schreibmaschinen.^[12]

Die Standardformatierung der Programmiersprache C im Editor GNU Emacs wird oft mit den folgenden Worten als „schlimmer als zufällig“ beschrieben: „An infinite number of monkeys typing into GNU emacs would never make a good program.“

Literatur

• Elmo, Gum, Heather, Holly, Mistletoe und Rowan (Makaken): Notes towards the complete works of shakespeare. vivaria.net, 2002, ISBN 0-9541181-2-X.

Weblinks

• Verrückte Bibliotheken Die ZEIT online, Artikel von Alfred Schreiber, 30. Juni 2006.
• Monkey Theory Proven Wrong Artikel von CBS News, 9. Mai 2003 (englisch)
• Monkeys Don't Write Shakespeare Artikel im Wired-Magazin (englisch)
• Notes Towards the Complete Works of Shakespeare (englisch)
• Parable of the Monkeys „A.k.a. The Topos of the Monkeys and the Typewriters“ Sammlung von Textverweisen zum Theorem (englisch)

Einzelnachweise

1. ↑ frei übersetzt nach Cicero: De natura deorum II, 37 (§93) im lateinischen Original: „[93] Hic ego non mirer esse quemquam, qui sibi persuadeat corpora quaedam solida atque individua vi et gravitate ferri mundumque effici ornatissimum et pulcherrimum ex eorum corporum concursione fortuita? Hoc qui existimat fieri potuisse, non intellego, cur non idem putet, si innumerabiles unius et viginti formae litterarum vel aureae vel qualeslibet aliquo coiciantur, posse ex is in terram excussis annales Enni, ut deinceps legi possint, effici; quod nescio an ne in uno quidem versu possit tantum valere fortuna.“[1]
2. ↑ Borges, Jorge Luis. „La biblioteca total“ („The Total Library“), Sur No. 59, August 1939. Trans. by Eliot Weinberger. In Selected Non-Fictions (Penguin: 1999), ISBN 0-670-84947-2
3. ↑ Borges, Jorge Luis. „La Biblioteca de Babel” (1941), in „Ficciones“; Madrid: Alianza, 1971; English translation, „The Library of Babel“, in Borges, Labyrinths. Harmondsworth: Penguin, 1970
4. ↑ Course „Algorithmic Art & A.I.“ des Institute of Artificial Art Amsterdam [2], Zitat: „Bibliographic research by René Glas, Pepijn van der Meer and Chuntug Taguba“
5. ↑ Arthur Stanley Eddington: The Nature of the Physical World: The Gifford Lectures; Macmillan, New York, (1928)
6. ↑ Nicholas Rescher: Studies in Cognitive Finitude; Transaction Pub (2006); ISBN 3-938793-00-7
7. ↑ Émile Borel: Mécanique Statistique et Irréversibilité in J. Phys. 5e série, Nr. 3, 1913, Seiten 189–196
8. ↑ Die tatsächlichen Eingaben der Affen sind zusammen mit Bildmaterial veröffentlicht und über das Internet abrufbar: [3]
9. ↑ No words to describe monkeys' play Online-Nachricht der BBC [4] vom 9. Mai 2003
10. ↑ „Methinks it is like a weasel“, Hamlet, Act 3, Scene 2. (In der Übersetzung von Christoph Martin Wieland ist das die 7. Szene im 3. Akt; aus dem Wiesel wird hier eine Amsel.)
11. ↑ Dilbert writes a poem and presents it to Dogbert:

    DOGBERT: I once read that given infinite time, a thousand monkeys with typewriters would eventually write the complete works of Shakespeare.
    DILBERT: But what about my poem?
    DOGBERT: Three monkeys, ten minutes.“

12. ↑ RFC 2795 – The Infinite Monkey Protocol Suite (IMPS)