— Когда мы последний раз беседовали, ты работал над генератором шума к «Далиле».

— Да, — рассеянно отвечает Алан. Это было давным-давно, проект ЗАРЫТ в запоминающем устройстве памяти и нужно минуты две, чтобы его ВЫКОПАТЬ.

— Какие алгоритмы ты рассматривал в качестве возможных?

Еще пятисекундная пауза, потом Алан пускается в рассуждения о математических функциях, пригодных для генерации псевдослучайных числовых последовательностей. Алан учился в хорошей английской закрытой школе, и его речь, как правило, четко структурирована: вступление, основная мысль и так далее.

ПСЕВДОСЛУЧАЙНЫЕ ЧИСЛА

I. Предостережение: на самом деле они, разумеется, не случайные, просто такими выглядят, отсюда «псевдо».

II. Обзор задачи:

А. Она кажется простой.

В. В реальности она очень сложна.

С. Последствия неудачи: немцы расшифровывают наши сообщения, миллионы гибнут, человечество порабощено, мир погружается в новое Средневековье.

D. Как определить, что последовательность чисел случайна?

1, 2, 3… (Список различных статистических тестов на случайность, достоинства и недостатки каждого.)

III. Всякая всячина, которую я, Алан Тьюринг, перепробовал.

А, В, С… Перечень разных математических функций, с помощью которых Алан пытался получить случайные числа; как почти все они позорно провалились, его недоумение, потом злость, потом отчаяние и, наконец, осторожная уверенность, что один из методов все-таки работает.)

IV. Выводы:

А. Это труднее, чем кажется.

В. Тут нужна осмотрительность.

С. С делом можно справиться, если приложить мозги.

D. Оценивая задним числом, это очень интересная математическая задачка, которой надо будет при случае заняться вплотную.