"Виртуальные обезьяны" почти воспроизвели всего Шекспира

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

Как показывают подсчеты их успешных попыток, они на 99,99% близки к тому, чтобы повторить то, что сделал литературный гений.

Первой работой, поддавшейся напору "виртуальных писателей с хвостом", была поэма Шекспира "Жалоба влюбленной".

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

Под "виртуальными обезьянами" имеются в виду небольшие компьютерные программы, загруженные на серверы сайта крупнейшего интернет-магазина.

Программист говорит, что начал свой эксперимент для того, чтобы лучше изучить программное средство Hadoop, а заодно протестировать серверы Amazon.

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

Эксперимент предполагает, что "виртуальные обезьяны" регулярно воспроизводят случайные фразы из определенного числа букв.

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

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

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

Проект стартовал 21 августа. Каждый день "шлепанья по клавишам" в виртуальном пространстве обходится в 19 долларов и 20 центов.

Чтобы уменьшить расходы и ускорить процесс создания комбинаций, проект был перенесен на домашний компьютер.

Для облегчения задачи, из текста были удалены все пробелы и знаки препинания.

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

"Если он руководствуется эволюционным подходом, отбирая [только] успешные варианты, то, в конце концов, он добьется своей цели", – говорит Тиа Харфорд, автор популярных книг о науке и ведущий радиошоу Би-би-си о числах "More or Less" ("Более-менее").

Впрочем, если сделанные программистом оговорки и введенные ограничения будут сняты, то задача окажется невозможной.

"Тогда он не имеет никаких шансов", – говорит доктор Иан Стюарт, почетный профессор математики Университета Ворвика.

По его расчетам, в чистом виде (не отбрасывая неверные варианты) эксперимент занял бы больше времени, чем срок существования Вселенной. Только тогда обезьяны, беспорядочно стучащие по клавишам, сумели бы набрать точную копию работ Шекспира, состоящих из более чем 3,5 миллионов знаков.

"Будет огромное количество попыток, где всего лишь одна буква не будет соответствовать фразе из оригинала, еще больше наборов с двумя ошибочными буквами и т.д." – говорит доктор Стюарт.

Более ранние эксперименты уже показывали трудность задачи. В "Википедии" приводится пример некоего проекта, который был начат в 2003 году. Тогда, после эквивалента миллиардов и миллиардов мартышкиных лет, "виртуальные обезьяны" смогли воспроизвести лишь одно предложение из второго акта пьесы "Генри IV".

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