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

редактировать
Противоинтуитивный результат в вероятности Шимпанзе сидит за пишущей машинкой

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

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

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

Содержание
  • 1 Решение
    • 1.1 Прямое доказательство
      • 1.1. 1 Бесконечные строки
    • 1.2 Вероятности
    • 1.3 Почти наверняка
    • 1.4 Соответствие между строками и числами
  • 2 История
    • 2.1 Статистическая механика
    • 2.2 Истоки и «Общая библиотека»
  • 3 Настоящие обезьяны
  • 4 Приложения и критика
    • 4.1 Эволюция
    • 4.2 Теория литературы
    • 4.3 Генерация случайных чисел
    • 4.4 Тестирование генераторов случайных чисел
  • 5 В массовой культуре документов
  • 6 См. Также
  • 7 Примечания
  • 8 Ссылки
  • 9 Внешние ссылки
Решение

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

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

Предположим, у пишущей машинки 50 клавиш, а слово, которое нужно набрать, - банан. Каждая клавиша нажимается случайным образом. Тогда вероятность того, что первая напечатанная буква будет «b», равна 1/50, а вероятность того, что вторая напечатанная буква будет «a», также будет 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 = (1 - 1 50 6) n. {\ displaystyle X_ {n} = \ left (1 - {\ frac {1} {50 ^ {6}}} \ right) ^ {n}.}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приближается к нулю; то есть, сделав достаточно большим, X n можно сделать настолько маленьким, насколько желательно, и вероятность набрать банан приближается к 100%.

Тот же аргумент показывает, почему по крайней мере одна из бесконечного множества обезьян создаст текст так быстро, как если бы он был создан точной машинисткой, копирующей с оригинала. В этом случае X n = (1 - (1/50)), где X n представляет вероятность того, что ни одна из первых попыток обезьян не наберет банан правильно с первой попытки. Когда мы рассматриваем 100 миллиардов обезьян, вероятность упадет до 0,17%, и по мере увеличения количества обезьян n значение X n - вероятность того, что обезьяны не смогут воспроизвести данный текст, - приближается к нулю произвольно. внимательно. Предел для n, стремящегося к бесконечности, равенство нулю. Таким образом, вероятность появления слова банан в какой-то момент в бесконечной размерий клавиш соответствует единице.

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

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

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

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

∑ k = 1 ∞ P (E k) = ∑ k = 1 ∞ p = ∞, { \ displaystyle \ sum _ {k = 1} ^ {\ infty} P (E_ {k}) = \ sum _ {k = 1} ^ {\ infty} p = \ infty,}\ 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 получит текст правильно с первой попытки. Среднее количество букв, которые необходимо набрать, пока не появится текст, также составляет 3,4 × 10 или, включая знаки препинания, 4,4 × 10.

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

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

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

Вероятность того, что бесконечная случайно сгенерированная строка текста будет содержать конкретную конечную подстроку, равно 1. Однако это не означает, что отсутствие подстроки «невозможно», несмотря на то, что отсутствие имеет априорную вероятность 0. Например, бессмертный обезьяна могла случайным образом использовать G в первой букве, G в качестве второй и G в каждой отдельной букве после этого, создавая бесконечную строку G; ни в коем случае обезьяну нельзя «заставлять» печатать что-либо еще. (Предположение об обратном подразумевает ошибку игрока .) Какая бы длина ни была случайно сгенерированная конечная строка, существует небольшая, но ненулевая вероятность того, что она выступает из одного и того же символа, существующего на всем протяжении; этот шанс приближается к нулю, когда длина струны приближается к бесконечности. В такой монотонной вести нет ничего особенного, за исключением того, что ее легко описать; тот же факт применяется к любой именуемой последовательности, такой как «RGRGRG», повторяющаяся вечно, или «a-b-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 ).

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

История

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

В одной из форм, в вероятностники теперь знают это Теорема с ее «Дактилографическими» (т.е. пишущими на машинке) обезьянами (французский : Singes dactylographes; французское слово singe охватывает и обезьян, и обезьян), появилась в Эмиле Бореле Статья 1913 года « Mécanique Statistique et Irréversibilité »(Статистическая механика и необратимость) и в его книге« Le Hasard »в 1914 году. Его «обезьяны» на самом деле не обезьяны; скорее, они являются метафорой идеального способа создания большой случайной букв. Борель сказал, что если миллион обезьян печатает по десять часов в день, то крайне маловероятно, что их показатели будут в точности соответствовать всем книгам из самых богатых библиотек мира; Статистические данные о статистических данных.

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

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

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

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

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

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

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

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

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

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

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

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

Полный текст, созданные обезьянами, доступ для чтения « здесь » (PDF).

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

Evolution

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

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

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

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

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

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

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

Теория литературы

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

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

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

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

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

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

Генерация случайных документов

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

Одна компьютерная программа, запущенная Дэном Оливером из Скоттсдейла, штат Аризона, согласно статье в The New Yorker, дала результат 4 августа 2004 года: после того, как группа проработала 42 162 500 000 человек. миллиард миллиардов обезьян-лет, одна из «обезьян» напечатала: «ВАЛЕНТИНА. Прекратите toIdor: 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

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

На практике используются более сложные методы для генерация естественного языка. простой генерации случайных символов ограничить генератор осмысленным и консервативным соблюдением правил грамматики, например, с использованием контекстно-свободной грамматики, тогда будет сгенерирован случайный документ таким образом можно даже обмануть людей (по крайней мере, при беглом чтении), как показано в экспериментах с SCIgen и Генератором постмодернизма.

. В феврале 2019 года OpenAI группа опубликовала Генеративный предтренировочный трансформатор 2 (GPT-2) искусственный интеллект - GitHub, который может создать полностью правдоподобную новостную статью, если человек введет два предложения. ИИ был настолько эффективен, вместо публикации полного кода группа решила опубликованную сокращенную версию и выпустила заявление, касающееся «опасений по поводу использования больших моделей для создания обманных, предвзятых или оскорбительных выражений в больших масштабах». 77>

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

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

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

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

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

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

См. Также
Примечания
Ссылки
Внешние ссылки
Последняя правка сделана 2021-05-24 14:38:42
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте