Образование

Американский программист подтвердил "теорему о бесконечных обезьянах"?

Американский программист Джесси Андерсон проверил на практике утверждение о том, что обезьяны, случайным образом нажимая клавиши пишущей машинки, рано или поздно смогут напечатать текст произведения Шекспира ("Теорема о бесконечных обезьянах"). Для выполнения задачи Андерсон задействовал "виртуальную обезьяну" - программу, которая выдает случайные последовательности из букв английского алфавита. В каждую последовательность входят девять букв. Если такая последовательность букв встречается в произведениях Шекспира, она сохраняется, если нет - то отбрасывается. Пробелы и знаки препинания игнорируются.

Проект стартовал 21 августа. 23 сентября Андерсон сообщил в своем блоге, что его "виртуальным обезьянам" удалось напечатать поэму Шекспира "Жалоба влюбленной" (A Lover's Complaint). Это произведение стало первым из 39 работ английского драматурга, которые Андерсон решил воспроизвести с помощью "обезьян". Оставшиеся 38 произведений завершены более чем на 99 процентов.

Андерсон рассказал, что для выполнения вычислений он воспользовался "облачной" платформой Amazon EC2. В работе он также использовал систему распределенных вычислений Hadoop и домашний компьютер под управлением Ubuntu. В своем блоге программист упомянул, что взялся за "виртуальных обезьян" в том числе и потому, что хотел освоить Hadoop, пишет Лента.ру.

Гипотеза об обезьянах с пишущими машинками известна в нескольких формулировках. В России обезьянам, как правило, приписывается способность напечатать "Войну и мир" Льва Толстого.

Справка

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

Самое важное - в нашем Telegram-канале

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

Чтобы сообщить нам об опечатке, выделите ее мышкой и нажмите Ctrl+Enter

Комментарии
Рассказать новость