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

2011-09-27 09:33:00

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

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

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

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

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

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

Loading...