Насосы интуиции и другие инструменты мышления (Деннет) - страница 245

то же самое состояние, в котором он пребывал во вторник утром, он зависнет снова.

Что насчет “генератора случайных чисел”? Я думал, в мой компьютер встроено устройство для создания хаотичности по требованию.

В каждый компьютер сегодня встроен генератор “случайных чисел”, к которому при необходимости может обращаться любая работающая на компьютере программа. (До появления компьютеров люди покупали для своих исследований книги, все страницы которых были заполнены расставленными в случайном порядке числами, сгенерированная последовательность которых проходила все проверки на случайность, разработанные математиками. Само собой, каждый экземпляр конкретного издания такой книги содержал одну и ту же случайную последовательность. Одну из лучших книг в 1955 г. опубликовала организация RAND Corporation – в этой книге содержался миллион случайных цифр.) Последовательность чисел, генерируемых так называемым генератором случайных чисел, на самом деле не случайна, а лишь псевдослучайна: она “математически сокращаема” в том смысле, что эту бесконечно длинную последовательность можно заключить в конечно определенный механизм, который поставит ее генерацию на поток. Допустим, например, что ваш генератор случайных чисел – это программа, описание которой уложится, скажем, в один мегабайт (восемь миллионов бит), но генерируемая ею последовательность (всегда одна и та же) на самом деле бесконечна. Если бы вы захотели переслать кому-то эту бесконечную последовательность, вам бы не пришлось для этого отправлять бесконечно длинное электронное письмо, записывая последовательность буквально. Вы могли бы просто переслать свой алгоритм размером в мегабайт, и ваш визави получил бы доступ ко всей бесконечной последовательности. В этом суть генератора псевдослучайных чисел. При каждом перезапуске генератора случайных чисел – например, при каждой перезагрузке компьютера – он всегда начинает выдавать точно такую же последовательность цифр, но эта последовательность столь же очевидно лишена закономерностей, как если бы ее генерировали подлинно случайные квантовые флуктуации. Можно сказать, что этот генератор – встроенная “таблица случайных чисел”, подобная той, что вы получите на очень длинной петле видеопленки, записывая результаты миллионов вращений рулетки при честной игре. Петля всегда возвращается “к началу” – к моменту запуска компьютера. Иногда это важно. Компьютерные программы, обращающиеся к генератору случайных чисел в различных точках “выбора”, все равно будут проходить одну и ту же последовательность состояний, если их снова и снова будут перезапускать, а если вам захочется проверить программу на баги, вы всегда будете тестировать одну и ту же “случайную выборку” состояний, если только не предпримете необходимые шаги (достаточно простые), чтобы заставить программу время от времени выбирать следующее “случайное” число из нового фрагмента потока цифр.