Обезьяны дописывают Шекспира

26/09/2011 20:01

Имена:  Уильям Шекспир

Несколько миллионов виртуальных мартышек близки к завершению воссоздания полного собрания сочинений Уильяма Шекспира, случайным образом нажимая кнопки пишущих машинок. Как сообщает BBC, на данный момент «мартышкин труд» закончен на 99,99%.

​Первым был получен полный текст поэмы «Жалоба влюбленной» (авторство которой некоторые шекспироведы, впрочем, приписывают Джорджу Чампену).

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

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

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

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

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

В то же время, по словам почетного профессора математики Уорикского университета Иэна Стюарта, в отсутствие этих ограничений продолжительность вычислений, необходимых для воспроизведения всех произведений Шекспира (около 4 млн символов), превысила бы возраст Вселенной.