Всем знакомо крылатое выражение «10 000 обезьян за пишущими машинками рано или поздно напишут собрание сочинений Шекспира». Американский программист Джесси Андерсон решил проверить, так ли это...
Для эксперимента он создан несколько миллионов «виртуальных обезьян». В роли обезьян выступают компьютерные программы, расположенные на серверах Amazon. Изначально целью Андерсона была проверка программного средства Hadoop и серверов Amazon. Заодно программист хотел удостовериться в справедливости афоризма. Однако, в работе «хаотично шлёпающих по клавишам печатной машинки» программ есть ряд условий, без которого эксперимент был бы невозможен.
Эксперимент предполагает, что «виртуальные обезьяны» регулярно воспроизводят случайные фразы из определенного числа букв. Каждая последовательность должна состоять из девяти букв. Компьютерная программа сопоставляет ее с шекспировским текстом. Если такого набора букв нет ни в одной из его работ, она просто отбрасывается. Если же случайный набор букв оказался вполне разумной фразой, полностью совпадающей с шекспировским выражением, значит, был сделан еще один шаг к воссозданию произведений великого драматурга. Для облегчения задачи, из текста были удалены все пробелы и знаки препинания.
Как говорят математики, ограничения, предусмотренные программой Андерсона, означают, что проект может быть завершен в обозримом будущем.
Если же сделанные программистом оговорки и введенные ограничения будут сняты, то задача окажется невозможной: эксперимент занял бы больше времени, чем срок существования Вселенной.
TRANSLATION
"Virtual Monkey" on Amazon trying to publish the complete works of Shakespeare
Are all familiar with popular expression "10 000 monkeys typewriters, sooner or later write works of Shakespeare." American programmer Jesse Anderson decided to test whether this is so.
For the experiment, he created a few million "virtual monkeys." The role of monkeys are the computer programs that are located on servers Amazon. Initially, Anderson's goal was to test the software tools and servers Hadoop Amazon. At the same time a developer wanted to make sure justice aphorism. However, in the "chaotic flip-flop on the typewriter keys" programs have a number of conditions, without which the experiment would have been impossible.
The experiment suggests that the "virtual monkey" regularly reproduce the random phrase from a certain number of letters. Each sequence shall consist of nine letters. The computer program compares it with the Shakespearean text. If such a set of characters not found in any of his works, it is simply discarded. If a random set of letters was quite reasonable sentence, fully coincides with the Shakespearean expression, then, it was another step towards the reconstruction of the great playwright. To facilitate the task of text have been removed all spaces and punctuation.
As mathematicians say, the restrictions specified in the program Anderson, means that the project can be completed in the foreseeable future.
If the programmer made the reservation and the imposition of restrictions will be lifted, then the problem will not be possible: the experiment would take more time than the duration of the universe.
Are all familiar with popular expression "10 000 monkeys typewriters, sooner or later write works of Shakespeare." American programmer Jesse Anderson decided to test whether this is so.
For the experiment, he created a few million "virtual monkeys." The role of monkeys are the computer programs that are located on servers Amazon. Initially, Anderson's goal was to test the software tools and servers Hadoop Amazon. At the same time a developer wanted to make sure justice aphorism. However, in the "chaotic flip-flop on the typewriter keys" programs have a number of conditions, without which the experiment would have been impossible.
The experiment suggests that the "virtual monkey" regularly reproduce the random phrase from a certain number of letters. Each sequence shall consist of nine letters. The computer program compares it with the Shakespearean text. If such a set of characters not found in any of his works, it is simply discarded. If a random set of letters was quite reasonable sentence, fully coincides with the Shakespearean expression, then, it was another step towards the reconstruction of the great playwright. To facilitate the task of text have been removed all spaces and punctuation.
As mathematicians say, the restrictions specified in the program Anderson, means that the project can be completed in the foreseeable future.
If the programmer made the reservation and the imposition of restrictions will be lifted, then the problem will not be possible: the experiment would take more time than the duration of the universe.
Комментариев нет:
Отправить комментарий