infinite-monkey theorem


infinite-monkey theorem (Теорема о бесконечном числе обезьян), сущ. «Если посадить бесконечное число обезьян за пишущие машинки, то, в конце концов, одна из них напечатает Гамлета.» (Можно также взять конечное число обезьян и очень долго ждать.) Эта теорема ничего не утверждает об уровне интеллекта той неизвестной (см. random) обезьяны, которая напечатает манускрипт. (Заметьте, что оставшиеся обезьяны напечатают все возможные неправильные версии Гамлета.) Полусерьезно эта теорема оправдывает метод программирования, который называется brute force. Скрытый смысл ее состоит в том, что, если привлечь достаточное количество ресурсов, то любая техническая проблема сводится к задаче на один банан (см. one-banana problem).Широкие массы впервые узнали об этой теореме из классического научно-фантастического рассказа Рассела Мэлони Неопровержимая логика. Многие молодые хакеры узнали о ней из книги Дугласа Адамса Справочник для путешественников по Галактике автостопом.