Разделы
Материалы

Программист на практике доказал теорему об обезьянах и Шекспире

Американский программист Джесси Андерсон проверил на практике утверждение о том, что обезьяны, случайным образом нажимая клавиши пишущей машинки, рано или поздно смогут напечатать текст произведения Шекспира

Данная гипотеза также известна как "Теорема о бесконечных обезьянах".

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

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

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

В 2003 году в Пейтонском зоопарке в Англии гипотезу попытались проверить на живых обезьянах. В клетку к шестерым макакам поместили подключенную к компьютеру клавиатуру. Обезьяны набрали пять страниц бессвязного текста и через месяц сломали клавиатуру.