Теорема о бесконечных обезьянах

Шимпанзе, вероятно, не пишет «Гамлета»

Теорема о бесконечной обезьяне гласит, что обезьяна, нажимающая случайным образом клавиши на клавиатуре пишущей машинки в течение бесконечного промежутка времени, почти наверняка напечатает любой текст, включая полное собрание сочинений Уильяма Шекспира . Фактически, обезьяна почти наверняка напечатала бы любой возможный конечный текст бесконечное число раз. Теорему можно обобщить, заявив, что любая последовательность событий, вероятность возникновения которой не равна нулю, почти наверняка произойдет бесконечное количество раз, учитывая бесконечное количество времени или бесконечную по размеру Вселенную.

что событие происходит с вероятностью 1, а «обезьяна» — это не настоящая обезьяна, а метафора абстрактного В этом контексте «почти наверняка» — это математический термин, означающий , устройства, которое создает бесконечную случайную последовательность букв и символов. Варианты теоремы включают несколько и даже бесконечное количество машинисток, а целевой текст варьируется от целой библиотеки до одного предложения.

Один из самых ранних случаев использования «метафоры обезьяны» принадлежит французскому математику Эмилю Борелю в 1913 году. но первый случай мог произойти еще раньше. Хорхе Луис Борхес проследил историю этой идеи от и » Аристотеля « О порождении и коррупции « Цицерона » De Natura Deorum («О природе богов»), через Блеза Паскаля и Джонатана Свифта , до современных утверждений с их культовыми обезьянами и пишущими машинками. . В начале 20-го века Борель и Артур Эддингтон использовали эту теорему, чтобы проиллюстрировать временные рамки, заложенные в основах статистической механики .

Решение

Прямое доказательство

Существует прямое доказательство этой теоремы. В качестве введения напомним, что если два события статистически независимы , то вероятность того, что оба события произойдут, равна произведению вероятностей того, что каждое из них произойдет независимо. Например, если вероятность дождя в Москве в определенный день в будущем равна 0,4, а вероятность землетрясения в Сан -Франциско в любой конкретный день равна 0,00003, то вероятность того и другого произойдет в один и тот же день равна 0,4 × 0,00003 = 0.000012 , предполагая, что они действительно независимы.

Рассмотрим вероятность напечатать слово «банан» на пишущей машинке с 50 клавишами. Предположим, что клавиши нажимаются случайным образом и независимо, а это означает, что каждая клавиша имеет равные шансы на нажатие независимо от того, какие клавиши были нажаты ранее. Вероятность того, что первой напечатанной буквой будет «б», равна 1/50, вероятность того, что второй напечатанной буквой будет «а», также равна 1/50, и так далее. Следовательно, вероятность того, что первые шесть букв написаны банан , равна:

(1/50) × (1/50) × (1/50) × (1/50) × (1/50) × (1/50) = (1/50) ⁶ = 1/15,625,000,000.

Результат меньше одного из 15 миллиардов, но не ноль.

Исходя из вышесказанного, вероятность не набрать банан в данном блоке из 6 букв равна 1 − (1/50). ⁶ . Поскольку каждый блок набирается независимо, вероятность X _n не напечатать банан ни в одном из первых n блоков по 6 букв равна:

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

По n мере роста X _n уменьшается. Для n = 1 миллиона X _n составляет примерно 0,9999, но для n = 10 миллиардов X _n составляет примерно 0,53, а для n = 100 миллиардов — примерно 0,0017. Когда n приближается к бесконечности, вероятность X _n приближается к нулю; то есть, сделав n достаточно большим, X _n можно сделать настолько маленьким, насколько это необходимо, и вероятность набрать банан приближается к 100%. Таким образом, вероятность появления слова банан в какой-то момент бесконечной последовательности нажатий клавиш равна единице.

Тот же аргумент применим, если мы заменим одну обезьяну, печатающую n последовательных блоков текста, на n обезьян, каждая из которых печатает по одному блоку (одновременно и независимо). В этом случае X _n = (1 − (1/50) ⁶ ) ^н – вероятность того, что ни одна из первых n обезьян правильно не наберет банан с первой попытки. Следовательно, по крайней мере одна из бесконечного множества обезьян ( с вероятностью, равной единице ) создаст текст так же быстро, как если бы он был создан совершенно точным человеком-машинисткой, скопировавшим его с оригинала.

Бесконечные строки

Это можно сформулировать более широко и компактно в терминах строк , которые представляют собой последовательности символов, выбранных из некоторого конечного алфавита:

• Учитывая бесконечную строку, в которой каждый символ выбирается равномерно случайным образом , любая данная конечная строка почти наверняка встречается как подстрока в некоторой позиции.
• Учитывая бесконечную последовательность бесконечных строк, где каждый символ каждой строки выбирается равномерно случайным образом, любая данная конечная строка почти наверняка встречается как префикс одной из этих строк.

Оба легко следуют из второй леммы Бореля–Кантелли . Для второй теоремы пусть E _k будет событием , когда k -я строка начинается с данного текста. Поскольку это имеет некоторую фиксированную ненулевую вероятность p , E _k независимы, и приведенная ниже сумма расходится:

$\sum _{k=1}^{\infty }P(E_{k})=\sum _{k=1}^{\infty }p=\infty ,$

вероятность того, что произойдет бесконечное число E _k , равна 1. Первая теорема доказывается аналогично; можно разделить случайную строку на непересекающиеся блоки, соответствующие размеру желаемого текста, и сделать E _k событием, в котором k -й блок равен желаемой строке.

Вероятности

Однако для физически значимого количества обезьян, печатающих в течение физически значимого периода времени, результаты обратные. Если бы обезьян было столько же, сколько атомов в наблюдаемой Вселенной, печатавших бы чрезвычайно быстро в триллионы раз больше жизни Вселенной, вероятность того, что обезьяны воспроизведут хотя бы одну страницу Шекспира, непостижимо мала.

Игнорируя знаки препинания, пробелы и заглавные буквы, обезьяна, набирающая буквы случайным образом, имеет шанс один из 26 правильно напечатать первую букву Гамлета . Шанс набрать первые две буквы составляет один из 676 (26 × 26). Поскольку вероятность уменьшается экспоненциально , при 20 буквах вероятность уже равна одной из 26. ²⁰ = 19,928,148,895,209,409,152,340,197,376 (почти 2 × 10 ²⁸ ). В случае всего текста «Гамлета» вероятности настолько исчезающе малы, что их невозможно представить. Текст «Гамлета» содержит около 130 000 букв. Таким образом, существует вероятность одного из 3,4×10. ^183,946 чтобы получить текст правильно с первого раза. Среднее количество букв, которое нужно набрать до появления текста, также равно 3,4×10. ^183,946 , или включая знаки препинания, 4,4 × 10 ^360,783 .

Даже если каждый протон в наблюдаемой Вселенной (которая оценивается примерно в 10 ⁸⁰ ) были бы обезьяной с пишущей машинкой, печатающей от Большого взрыва до конца Вселенной (когда протоны, возможно, уже не будут существовать ), им все равно потребовалось бы гораздо большее количество времени – более чем на триста шестьдесят тысяч порядков больше. – иметь хотя бы 1 из 10 ⁵⁰⁰ шанс на успех. Другими словами, для того, чтобы шанс на успех был один из триллиона, необходимо, чтобы было 10 ^360,641 наблюдаемые вселенные, состоящие из протонных обезьян. Как Киттель и Кремер выразились в своем учебнике по термодинамике , области, статистические основы которой легли в основу первых известных исследований типирования обезьян: «Поэтому вероятность Гамлета равна нулю в любом оперативном смысле события…», а утверждение о том, что обезьяны в конечном итоге должны добиться успеха, «даёт вводящий в заблуждение вывод об очень, очень больших числах».

Фактически, вероятность успеха того, что такая вселенная, состоящая из обезьян, сможет напечатать какой-либо конкретный документ длиной всего в 79 символов, составляет менее одного из триллиона.

Почти наверняка

Основная статья: Почти наверняка

Вероятность того, что бесконечная случайно сгенерированная строка текста будет содержать определенную конечную подстроку, равна 1. Однако это не означает, что отсутствие подстроки «невозможно», несмотря на то, что априорная вероятность ее отсутствия равна 0. Например, бессмертная обезьяна могла бы случайным образом введите G в качестве первой буквы, G в качестве второй и G в качестве каждой буквы, после чего создайте бесконечную строку G; ни в коем случае обезьяну нельзя «заставлять» печатать что-либо еще. (Предположение об обратном подразумевает ошибку игрока .) Какой бы длины ни была случайно сгенерированная конечная строка, существует небольшой, но ненулевой шанс, что она окажется состоящей из одного и того же символа, повторяющегося повсюду; этот шанс приближается к нулю, когда длина строки приближается к бесконечности. В такой монотонной последовательности нет ничего особенного, кроме того, что ее легко описать; тот же факт применим к любой конкретной последовательности, которую можно назвать, например, «RGRGRG», повторяемому вечно, или «ab-aa-bb-aaa-bbb-...», или «Три, Шесть, Девять, Двенадцать…».

Если у гипотетической обезьяны есть пишущая машинка с 90 равновероятными клавишами, включающими цифры и знаки препинания, то первой набранной клавишей может быть «3,14» (первые три цифры числа «пи» ) с вероятностью (1/90). ⁴ , что составляет 1/65 610 000. Столь же вероятной является любая другая строка из четырех символов, разрешенная пишущей машинкой, например «GGGG», «mATh» или «q%8e». Вероятность того, что 100 случайно набранных ключей будут состоять из первых 99 цифр числа Пи (включая ключ-разделитель) или любой другой конкретной последовательности такой длины, намного ниже: (1/90). ¹⁰⁰ . Если длина текста, отведенная обезьяне, бесконечна, вероятность набрать только цифру числа «пи» равна 0, что так же возможно (математически вероятно), как и набрать только G (тоже вероятность 0).

То же самое относится и к печатанию определенной версии « Гамлета» , за которой следуют бесконечные его копии; или «Гамлет» , за которым сразу следуют все цифры числа «пи»; эти конкретные строки одинаково бесконечны по длине, они не запрещены условиями мысленной задачи, и каждая из них имеет априорную вероятность 0. Фактически, любая конкретная бесконечная последовательность бессмертных типов обезьян будет иметь априорную вероятность 0. , хотя обезьяна должна что-то напечатать.

Это расширение принципа, согласно которому конечная строка случайного текста имеет все меньшую и меньшую вероятность быть конкретной строкой, чем она длиннее (хотя все конкретные строки одинаково маловероятны). Эта вероятность приближается к 0, когда строка приближается к бесконечности. Таким образом, вероятность того, что обезьяна наберет бесконечно длинную строку, например все цифры числа Пи по порядку, на 90-клавишной клавиатуре равна (1/90) ^∞ что равно (1/∞), что по существу равно 0. В то же время вероятность того, что последовательность содержит определенную подпоследовательность (например, слово ОБЕЗЬЯНА, или цифры числа Пи с 12 по 999, или версию Библии короля Иакова ) увеличивается по мере увеличения общей строки. Эта вероятность приближается к 1 по мере того, как общая строка приближается к бесконечности, и, следовательно, исходная теорема верна.

Соответствие между строками и числами

Упрощая мысленный эксперимент, обезьяна могла бы иметь пишущую машинку всего с двумя клавишами: 1 и 0. Полученная таким образом бесконечно длинная строка будет соответствовать двоичным цифрам конкретного действительного числа от 0 до 1. Счетное бесконечное множество возможные строки заканчиваются бесконечными повторениями, что означает, что соответствующее действительное число является рациональным . Примеры включают строки, соответствующие одной трети (010101...), пяти шестым (11010101...) и пяти восьмым (1010000...). Только подмножество таких строк действительных чисел (хотя и счетное подмножество) содержит весь «Гамлет» (при условии, что текст подвергается числовой кодировке, такой как ASCII ).

Между тем, существует неисчислимое бесконечное множество строк, не заканчивающихся таким повторением; они соответствуют иррациональным числам . Их можно разделить на два бесчисленных подмножества: те, которые содержат Гамлета, и те, которые его не содержат. Однако «самое большое» подмножество всех действительных чисел — это те, которые содержат не только Hamlet , но и любую другую возможную строку любой длины с равным распределением таких строк. Эти иррациональные числа называются нормальными . Поскольку почти все числа нормальные, почти все возможные строки содержат все возможные конечные подстроки. Следовательно, вероятность того, что обезьяна наберет нормальное число, равна 1. Те ​​же принципы применяются независимо от количества ключей, из которых обезьяна может выбирать; 90-клавишную клавиатуру можно рассматривать как генератор чисел, записанных по основанию 90.

История

Статистическая механика

В одной из форм, в которой вероятностные специалисты теперь знают эту теорему, с ее «дактилографическими» [т.е. машинописными] обезьянами (по- французски : «singes dactylographes» ; французское слово «singe» охватывает как обезьян, так и человекообразных обезьян), появилась в книге Эмиля Бореля 1913 года. статья « Mécanique Statique et Irréversabilité » ( Статическая механика и необратимость ), и в своей книге «Ле Хасар» в 1914 году. Его «обезьяны» не являются настоящими обезьянами; скорее, они являются метафорой воображаемого способа создания большой случайной последовательности букв. Борель говорил, что если бы миллион обезьян печатал по десять часов в день, крайне маловероятно, чтобы их производительность в точности равнялась всем книгам богатейших библиотек мира; и все же, по сравнению с этим, было еще более маловероятно, что законы статистической механики когда-либо будут нарушены, хотя бы на короткое время.

Физик Артур Эддингтон продолжил образ Бореля в книге « Природа физического мира» (1928), написав:

Если бы я позволил своим пальцам лениво бродить по клавишам пишущей машинки, могло бы случиться так, что мой текст составил бы вразумительное предложение. Если бы армия обезьян играла на пишущих машинках, они могли бы написать все книги Британского музея. Вероятность того, что они это сделают, явно более благоприятна, чем вероятность возвращения молекул в половину сосуда.

Эти изображения предлагают читателю задуматься о невероятной невероятности того, что большое, но конечное число обезьян работает в течение большого, но конечного периода времени и производит значительную работу, и сравнить это с еще большей невероятностью некоторых физических событий. Любой физический процесс, который даже менее вероятен, чем успех таких обезьян, фактически невозможен, и можно с уверенностью сказать, что такой процесс никогда не произойдет. Из контекста ясно, что Эддингтон не предполагает, что вероятность этого события заслуживает серьезного рассмотрения. Напротив, это была риторическая иллюстрация того факта, что ниже определенного уровня вероятности термин «невероятный» функционально эквивалентен невозможному .

Происхождение и «Общая библиотека»

В эссе 1939 года под названием «Полная библиотека» аргентинский писатель Хорхе Луис Борхес проследил концепцию бесконечной обезьяны до Аристотеля «Метафизики » . Объясняя взгляды Левкиппа , который считал, что мир возник благодаря случайному сочетанию атомов, Аристотель отмечает, что атомы сами по себе однородны и возможные их расположения различаются лишь формой, положением и порядком. В книге «О порождении и коррупции » греческий философ сравнивает это с тем, что трагедия и комедия состоят из одних и тех же «атомов», то есть букв алфавита. Три столетия спустя Цицерон в книге De natura deorum (« О природе богов ») выступил против эпикурейского атомистического мировоззрения:

Может ли кто-нибудь, глядя на эти вещи, вообразить, что определенные твердые и отдельные тела движутся благодаря своей естественной силе и гравитации и что мир, столь прекрасно украшенный, был создан их случайным сочетанием? Тот, кто верит в это, может с таким же успехом поверить, что если бы большое количество двадцати одной буквы, состоящей из золота или любого другого материала, было брошено на землю, они расположились бы в таком порядке, чтобы можно было разборчиво составить «Анналы мира » . Энний . Я сомневаюсь, что судьба могла бы составить из них хотя бы один стих.

Борхес прослеживает историю этого аргумента через Блеза Паскаля и Джонатана Свифта . затем замечает, что в его время словарный запас изменился. К 1939 году идиома заключалась в том, что «полдюжины обезьян, снабженных пишущими машинками, за несколько вечностей напечатают все книги в Британском музее». (На что Борхес добавляет: «Строго говоря, одной бессмертной обезьяны было бы достаточно».) Затем Борхес представляет себе содержимое Тотальной библиотеки, которую могло бы создать это предприятие, если бы оно было доведено до крайности:

Все было бы в своих слепых томах. Все: подробная история будущего, Эсхила » « Египтяне , точное количество раз, когда воды Ганга отражали полет сокола, тайное и истинное имя Рима , энциклопедия, Новалис которую построил бы , мои мечты и полусны на рассвете 14 августа 1934 года, доказательство Пьера Ферма теоремы придумал , , ненаписанные главы Эдвина Друда , те самые главы, переведенные на язык, на котором говорили гараманты , парадоксы, которые Беркли но не опубликовать Стефана железные книги Уризена, преждевременные прозрения Дедала , которые были бы бессмысленны до тысячелетнего цикла, гностическое Евангелие Василида , песню, которую пели сирены , полный каталог Библиотеки, доказательства неточность этого каталога. Всё: если бы не каждая разумная строка или точный факт, были бы миллионы бессмысленной какофонии, словесной мешанины и лепетания. Все: но все поколения человечества могли бы пройти, прежде чем головокружительные полки — полки, стирающие день и на которых лежит хаос, — когда-нибудь вознаградят их сносной страницей.

Концепция общей библиотеки Борхеса была основной темой его широко читаемого рассказа 1941 года « Вавилонская библиотека », в котором описывается невообразимо обширная библиотека, состоящая из взаимосвязанных шестиугольных камер, содержащих все возможные тома, которые можно составить из букв алфавита. и некоторые знаки препинания.

Настоящие обезьяны

В 2002, Преподаватели и студенты курса искусств MediaLab Университета Плимута использовали грант Совета по делам искусств в размере 2000 фунтов стерлингов для изучения литературных произведений настоящих обезьян. Они оставили компьютерную клавиатуру в вольере с шестью хохлатыми макаками Целебес в зоопарке Пейнтон в Девоне, Англия, с 1 мая по 22 июня, с радиоканалом для трансляции результатов на веб-сайте.

Мало того, что обезьяны не произвели ничего, кроме пяти страниц. в основном состоящий из буквы «S», главный самец начал бить камнем по клавиатуре, а другие обезьяны последовали его примеру и начали мочиться и испражняться на машине. Майк Филлипс, директор университетского института цифровых искусств и технологий (i-DAT), сказал, что проект, финансируемый художниками, был в первую очередь перформансом , и они многому научились из него. Он пришел к выводу, что обезьяны «не являются генераторами случайных чисел. Они более сложны… Их очень интересовал экран, и они видели, что когда они печатают букву, что-то происходит. Там был определенный уровень намерения. "

Приложения и критика

Эволюция

Томасу Хаксли иногда ошибочно приписывают предложение варианта теории в его дебатах с Сэмюэлем Уилберфорсом .

В своей книге 1931 года «Таинственная Вселенная» соперник Эддингтона Джеймс Джинс приписал притчу об обезьяне «Гексли», предположительно имея в виду Томаса Генри Хаксли . Эта атрибуция неверна. Сегодня иногда сообщается, что Хаксли применил этот пример в ставших легендарными дебатах по поводу книги Чарльза Дарвина « Происхождение видов» с англиканским епископом Оксфорда Сэмюэлем Уилберфорсом, проходивших на заседании Британской ассоциации содействия развитию биологических наук. Наука в Оксфорде, 30 июня 1860 года. Эта история страдает не только от отсутствия доказательств, но и от того факта, что в 1860 году пишущая машинка еще не была коммерчески доступна .

Несмотря на первоначальную путаницу, аргументы в виде обезьяны и пишущей машинки теперь широко распространены в спорах об эволюции. В качестве примера христианской апологетики Дуг Пауэлл утверждал, что даже если обезьяна случайно напечатает буквы Гамлета , она не сможет создать Гамлета , потому что у нее не будет намерения общаться. Его параллельный вывод заключается в том, что законы природы не могут создавать информационное содержание в ДНК . Более распространенный аргумент представлен преподобным Джоном Ф. Макартуром , который утверждал, что генетические мутации, необходимые для создания ленточного червя из амебы, столь же маловероятны, как и обезьяна, печатающая монолог Гамлета, и, следовательно, шансы против эволюции всей жизни невозможны. преодолеть.

Эволюционный биолог Ричард Докинз использует концепцию печатающих обезьян в своей книге «Слепой часовщик» , чтобы продемонстрировать способность естественного отбора создавать биологическую сложность из случайных мутаций . В симуляционном эксперименте Докинз заставляет свою программу ласки генерировать гамлетовскую фразу «METHINKS IT IS LIKE A WASEL» , начиная со случайно типизированного родителя, «выращивая» последующие поколения и всегда выбирая наиболее близкое совпадение из потомков, которые являются копиями родителя со случайными мутациями. . Вероятность появления целевой фразы за один шаг чрезвычайно мала, однако Докинз показал, что ее можно создать быстро (примерно за 40 поколений), используя кумулятивный отбор фраз. Случайный выбор дает исходный материал, тогда как кумулятивный отбор передает информацию. Однако, как признает Докинз, программа ласки является несовершенной аналогией эволюции, поскольку фразы «потомство» отбирались «по критерию сходства с отдаленной идеальной целью». Напротив, утверждает Докинз, эволюция не имеет долгосрочных планов и не движется к какой-то отдаленной цели (например, к человеку). Вместо этого программа Weasel призвана проиллюстрировать разницу между неслучайный кумулятивный выбор и случайный одношаговый выбор. С точки зрения аналогии с печатающей обезьяной, это означает, что «Ромео и Джульетта» могут быть созданы относительно быстро, если они помещены под ограничения неслучайного отбора дарвиновского типа, поскольку функция приспособленности будет стремиться сохранить на месте любые буквы, которые совпадают с целевым. текст, улучшая каждое последующее поколение печатающих обезьян.

Другой путь для исследования аналогии между эволюцией и ничем не ограниченной обезьяной заключается в том, что обезьяна печатает только одну букву за раз, независимо от других букв. Хью Петри утверждает, что требуется более сложная установка, в его случае не для биологической эволюции, а для эволюции идей:

Чтобы получить правильную аналогию, нам пришлось бы снабдить обезьяну более сложной пишущей машинкой. Оно должно было бы включать в себя целые предложения и мысли елизаветинской эпохи. Оно должно было бы включать в себя елизаветинские представления о моделях человеческих действий и их причинах, елизаветинскую мораль и науку, а также лингвистические модели для их выражения. Вероятно, сюда даже пришлось бы включить описание тех событий, которые сформировали структуру убеждений Шекспира как конкретного примера елизаветинской эпохи. Тогда, возможно, мы могли бы позволить обезьяне играть с такой пишущей машинкой и создавать варианты, но невозможность получить шекспировскую пьесу уже не очевидна. То, что разнообразно, на самом деле включает в себя большой объем уже достигнутых знаний.

Джеймс В. Валентайн , признавая, что задача классической обезьяны невыполнима, находит, что существует достойная аналогия между письменным английским языком и геномом многоклеточных животных в другом смысле: оба имеют «комбинаторные, иерархические структуры», которые сильно ограничивают огромное количество комбинаций. на уровне алфавита.

Закон Ципфа

Закон Ципфа гласит, что частота слов является степенной функцией их частотного ранга:

$${\text{word frequency}}\propto {\frac {1}{({\text{word rank}}+b)^{a}}}$$

где $a,b$являются действительными числами. Если предположить, что обезьяна печатает случайным образом с фиксированной и ненулевой вероятностью нажатия каждой буквенной клавиши или пробела, то текст, создаваемый обезьяной, подчиняется закону Ципфа.

Литературная теория

Р.Г. Коллингвуд утверждал в 1938 году, что искусство не может быть создано случайно, и с сарказмом писал своим критикам:

... некоторые... опровергли это предположение, указав, что если бы обезьяна играла на пишущей машинке... она напечатала бы... полный текст Шекспира. Любой читатель, которому нечего делать, может развлечься, подсчитав, сколько времени потребуется, чтобы на вероятность стало стоить ставка. Но интерес предложения заключается в раскрытии душевного состояния человека, способного отождествить «произведения» Шекспира с рядом букв, напечатанных на страницах книги...

Нельсон Гудман занял противоположную позицию, иллюстрируя свою точку зрения вместе с Кэтрин Элгин на примере произведения Борхеса « Пьер Менар, автор «Дон Кихота »».

То, что написал Менар, — это просто еще одна запись текста. Любой из нас может сделать то же самое, равно как и печатные станки и копировальные аппараты. Действительно, нам говорят, что если бы обезьян было бесконечно много... в конечном итоге одна из них создала бы копию текста. Мы утверждаем, что эта копия будет таким же образцом произведения « Дон Кихот» , как и рукопись Сервантеса, рукопись Менара и каждый экземпляр книги, который когда-либо был или будет напечатан.

В другом письме Гудман уточняет: «Можно предположить, что обезьяна создала свою копию случайно, не имеет значения. Это один и тот же текст, и он открыт для всех одинаковых интерпретаций...» Жерар Женетт отвергает аргумент Гудмана как напрашиваюсь на вопрос .

Для Хорхе Х. Э. Грасиа вопрос об идентичности текстов приводит к другому вопросу — об авторе. Если обезьяна способна напечатать «Гамлета» , несмотря на то, что у нее нет намерений иметь смысл и, следовательно, дисквалифицировать себя как автора, то, похоже, тексты не требуют авторов. тот, кто найдет текст и идентифицирует его как Гамлета Возможные решения включают в себя утверждение, что автором является ; или что Шекспир — автор, обезьяна — его агент, а нашедший — всего лишь пользователь текста. Эти решения имеют свои собственные трудности, поскольку текст, кажется, имеет значение, отдельное от других агентов: что, если обезьяна действует до рождения Шекспира, или если Шекспир никогда не родится, или если никто никогда не найдет машинописный текст обезьяны?

Случайное создание документов

Теорема касается мысленного эксперимента , который невозможно полностью провести на практике, поскольку, по прогнозам, он потребует непомерно большого количества времени и ресурсов. Тем не менее, это вдохновило на усилия по генерации конечного случайного текста.

Одна компьютерная программа, запущенная Дэном Оливером из Скоттсдейла, штат Аризона, согласно статье в The New Yorker , 4 августа 2004 года дала результат: после того, как группа проработала 42 162 500 000 миллиардов обезьяньих лет, одна из «обезьян» набрал, " ВАЛЕНТИНА. ПерестаньтеIdor:eFLP0FRjWK78aXzVOwm)-';8.t Первые 19 букв этой последовательности можно найти в «Двух веронцах». Другие команды воспроизвели 18 персонажей из «Тимона Афинского», 17 из «Троила и Крессиды» и 16 из «Ричарда II».

Веб-сайт под названием The Monkey Shakespeare Simulator , запущенный 1 июля 2003 года, содержал Java-апплет , имитирующий большую популяцию обезьян, печатающих в случайном порядке, с заявленной целью увидеть, сколько времени потребуется виртуальным обезьянам, чтобы создать полную пьесу Шекспира от начала до конца. конец. Например, он создал эту частичную строку из «Генриха IV, часть 2» , сообщив, что потребовалось «2 737 850 миллионов миллиардов миллиардов миллиардов обезьяньих лет», чтобы достичь 24 совпадающих символов:

СЛУХ. Открой свои глаза; 9r"5j5&?OWTY Z0d

Из-за ограничений вычислительной мощности программа использовала вероятностную модель (с использованием генератора случайных чисел или ГСЧ) вместо фактической генерации случайного текста и сравнения его с Шекспиром. Когда симулятор «обнаружил совпадение» (то есть ГСЧ сгенерировал определенное значение или значение в определенном диапазоне), симулятор имитировал совпадение, генерируя совпадающий текст.

Тестирование генераторов случайных чисел

Основная статья: Непреклонные тесты

Вопросы о статистике, описывающей, как часто идеальная обезьяна будет печатать определенные строки, превращаются в практические тесты для генераторов случайных чисел ; они варьируются от простых до «весьма сложных». Профессора информатики Джордж Марсалья и Ариф Заман сообщают, что на лекциях они называли одну такую ​​категорию тестов «перекрывающимися тестами из m- кортежей », поскольку они касаются перекрывающихся m-кортежей последовательных элементов в случайной последовательности. Но они обнаружили, что название их «обезьяньи тесты» помогло заинтересовать студентов этой идеей. В 1993 году они опубликовали отчет о классе тестов и их результатах для различных ГСЧ.

В популярной культуре

Основная статья: Теорема о бесконечной обезьяне в популярной культуре

Теорема о бесконечной обезьяне и связанные с ней образы считаются популярной и вошедшей иллюстрацией математики вероятности, широко известной широкой публике благодаря своей передаче через массовую культуру, а не через формальное образование. Этому способствует врожденный юмор, возникающий из образа настоящих обезьян, стукающих на пишущих машинках, и являющийся популярной визуальной шуткой.

Цитата приписана в речи Роберта Виленски в 1996 году говорилось: «Мы слышали, что миллион обезьян за миллионом клавиатур могут создать полное собрание сочинений Шекспира; теперь, благодаря Интернету, мы знаем, что это неправда».

Непреходящая и широкая популярность теоремы была отмечена во введении к статье 2001 года «Обезьяны, пишущие машинки и сети: Интернет в свете теории случайного совершенства». В 2002 году в статье в The Washington Post говорилось: «Многим людям нравилась известная идея о том, что бесконечное количество обезьян с бесконечным количеством пишущих машинок и бесконечным количеством времени может в конечном итоге написать произведения Шекспира». В 2003 году Советом искусств . широкое освещение в прессе получил ранее упомянутый эксперимент с участием настоящих обезьян и компьютерной клавиатуры, финансируемый В 2007 году теорема была включена журналом Wired в список восьми классических мысленных экспериментов .

американского драматурга Дэвида Айвза Короткая одноактная пьеса «Слова, слова, слова » из сборника « Все вовремя» высмеивает концепцию теоремы о бесконечных обезьянах.

В 2015 году Balanced Software выпустила пишущую машинку Monkey в магазине Microsoft Store. Программное обеспечение генерирует случайный текст, используя строковую формулу теоремы о бесконечной обезьяне. Программное обеспечение запрашивает сгенерированный текст на наличие введенных пользователем фраз. Однако программное обеспечение не следует считать правдивым представлением теории. Это скорее практическое изложение теории, а не научная модель того, как случайным образом генерировать текст.

Смотрите также

• Мозг Больцмана – Философский мысленный эксперимент
• Вторая лемма Бореля – Кантелли - Теорема о вероятности
• Парадокс Гильберта в Гранд-отеле - мысленный эксперимент с бесконечными множествами, еще один мысленный эксперимент, включающий бесконечность.
• Закон действительно больших чисел – Закон статистики
• Закон Мерфи - Адэдж обычно заявляет так: «Все, что может пойти не так, пойдет не так».
• Обычный номер - номер, в котором все цифры одинаково часты.
• Стохастический попугай - термин, используемый в машинном обучении.
• Заблуждение техасского снайпера - Статистическая ошибка
• Двигатель - вымышленная вычислительная машина из «Путешествий Гулливера».
• Скрытая реальность: параллельные вселенные и глубинные законы космоса - книга Брайана Грина
• Бесконечная клетка для обезьян - научно-комедийное радиошоу
• Вавилонская библиотека — рассказ Хорхе Луиса Борхеса

Внешние ссылки

• Бридж, Адам (август 1998 г.). «Спросите доктора Математика» . mathforum.org . статья 55871.
• «Притча об обезьянах» . ангельский огонь . – библиография с цитатами
• «Планковские обезьяны» . 12 апреля 2007 г. – о заселении космоса обезьяньими частицами.
• «PixelMonkeys.org» . - Применение Мэттом Кейном теоремы о бесконечной обезьяне к пикселям для создания изображений.
• Кристи, С. (2000). «РФК 2795» . дои : 10.17487/RFC2795 . – Первоапрельский RFC о реализации теоремы о бесконечной обезьяне .