ВИРТУАЛЬНЫЕ ОБЕЗЬЯНЫ ДОГОНЯЮТ ШЕКСПИРА

ВИРТУАЛЬНЫЕ ОБЕЗЬЯНЫ ДОГОНЯЮТ ШЕКСПИРА

*********************************************************************************************

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

Американский программист Джесс Андерсон решил перейти от умозрительных рассуждений к практическому эксперименту и предоставил такой шанс виртуальным мартышкам.

Надо заметить, энтузиаст облегчил себе задачу: его обезьянки выдают строки стандартных символов без знаков препинания, заглавных букв, цифр и пробелов. Это значительно повышает вероятность появления осмысленного текста.

Более того, воспроизвести текст Шекспира наугад можно несколькими способами.

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

На другом конце спектра находится мысленный эксперимент британского биолога Ричарда Докинза. Он рассматривал пример с шекспировской строчкой «Methinks it is like a weasel» («По-моему, оно смахивает на хорька».). Эту фразу произносит Гамлет, обсуждая с Полонием форму облака. Докинз предложил случайный ввод символов в качестве аналога генетической мутации. Однако биолог добавил одно условие, характерное для естественного отбора: если какая-то буква оказывается правильной, она сохраняется, пока остальные перемешиваются и снова проверяются на «нужность». Это радикально сокращает время, которое требуется, чтобы прийти к правильному решению.

Программа г-на Андерсона гораздо ближе к этому примеру.

Каждая обезьяна выдает не один символ, а целых девять. Эти блоки затем сравниваются со всеми текстами Шекспира. Если они совпадают, блок помечается как полный. Поскольку используются только 26 символов, существует 5,4 трлн. девятизначных блоков. Но шанс на то, что удастся составить фразу Гамлета, равен одному к 1,2x1040. Программа была запущена 21 августа, и виртуальные мартышки выдали пока только 500 млрд. комбинаций.

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

А. Косов