BBC: To Infinity and Beyond (2010) / В бесконечность и далее: В бесконечность и далее

Обезьяны не эволюционируют,
они не могут прочитать Шекспира,

vitema 19.08.10 в 02:59

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

Betelgeuse_990 01.10.10 в 04:02

"Я бы мог замкнуться в ореховой скорлупе
и считать себя царем
бесконечного пространства,

vitema 19.08.10 в 03:03

если бы мне не снились дурные сны."

vitema 19.08.10 в 03:03

Для проверки теоремы об обезьяне и бесконечности

vitema 19.08.10 в 03:04

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

vitema 20.08.10 в 04:03

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

vitema 19.08.10 в 03:07

Это толстая книга.
В ней 37 пьес, все поэмы и сонеты,

vitema 19.08.10 в 03:08

она содержит 884429 слов,
и каждое слово размещено

vitema 19.08.10 в 03:11

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

vitema 19.08.10 в 03:12

Так что, просто стуча по клавиатуре - это трудно воспроизвести.

vitema 19.08.10 в 03:13

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

vitema 19.08.10 в 12:12

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

vitema 19.08.10 в 12:05

так мы немного увеличиваем шансы.

vitema 19.08.10 в 12:04

И это позволяет генерировать их
со скоростью 50 символов в секунду.

vitema 19.08.10 в 12:07

И как вы можете видеть,
он ищет совпадения все время.

vitema 19.08.10 в 12:13

Если он найдет совпадение четырех букв,
четырех символов, он добавит другой символ,
один случайный символ

vitema 19.08.10 в 12:09

и будет просматривать, есть ли совпадения
для пяти символов и т.д. и т.п.

vitema 19.08.10 в 12:11

Программе, запущенной более недели назад,
на текущий момент

vitema 19.08.10 в 12:15

удалось сформировать
более чем 34 миллиона символов.

vitema 19.08.10 в 12:15

Если мы примем во внимание, что эта обезьяна
печатает со скоростью один символ в минуту,
то было бы

vitema 19.08.10 в 12:17

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

vitema 19.08.10 в 12:21

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

vitema 19.08.10 в 12:25

Самое длинное совпадение составляет 8 символов,
вот эта строка - "Мы [пробел] любовник"

vitema 19.08.10 в 03:17

В собрании сочинений
словосочетание встречается один раз,
в пьесе "Бесплодные усилия любви",
акт второй, сцена первая.

vitema 19.08.10 в 03:34

Так, это здесь...

vitema 19.08.10 в 12:26

Где-то тут...

vitema 19.08.10 в 12:26

Я понятия не имею где!

vitema 19.08.10 в 03:18

Здесь нет алфавитного указателя.

vitema 19.08.10 в 03:18

Вот, "Бесплодные усилия любви",
акт второй, сцена первая.

vitema 19.08.10 в 03:19

Нашел!

vitema 19.08.10 в 03:35

Вот здесь,

vitema 19.08.10 в 03:42

Бойе говорит, -
"Знакомой болезнью: он просто влюблен."

vitema 20.08.10 в 04:14

В действительности, там фраза: "мы любовники",

vitema 20.08.10 в 04:16

а сочетание "мы любовник"
лишь входит в нее.

vitema 20.08.10 в 04:20

Но 8 символов ведь не так уж и много.

vitema 19.08.10 в 03:55

Да, немного, но подумайте насколько

vitema 19.08.10 в 03:56

мала вероятность,
воссоздания полного собрания
сочинений Шекспира.

vitema 19.08.10 в 03:57

Мы провели некоторые вычисления
и выяснили, что если вы хотите
добиться совпадения для 17 символов,

vitema 20.08.10 в 04:31

таких как эти, -"Быть или не б",
причем, это даже не целая фраза ,
то нам пришлось бы

vitema 19.08.10 в 04:02

начинать со времен большого взрыва -
это около 14 миллиардов лет тому назад.

vitema 19.08.10 в 04:03

А сколько потребуется для фразы
вдвое большей длины?

vitema 20.08.10 в 04:34

Но вспомните, нам ведь нужно получить 5 миллионов символов
и все в правильном порядке.

vitema 19.08.10 в 04:04

Мы можем вычислить,
что вероятность этого события -
это один к очень большому числу.

vitema 19.08.10 в 04:04

Это 10 с примерно девятью миллионами нулей.

vitema 19.08.10 в 04:06

Так что, вероятность очень, очень мала.
Настолько мала, что это вряд ли вообще произойдет.

vitema 19.08.10 в 04:08

Если вы представите себе современную национальную лотерею,

vitema 19.08.10 в 04:10

это примерно так,
как если бы кто-то выигрывал каждый раз,
снова и снова,

vitema 19.08.10 в 04:10

каждую неделю, год за годом,
на протяжении 29 тысяч лет,

vitema 19.08.10 в 04:11

Один и тот же человек.

vitema 19.08.10 в 04:12