Re: Случайные числа

From

Evgenij Masherov (2:5020/175.2)

To

Andrew Starsh

Date

2002-12-14T18:54:05Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Sat Dec 14 2002 12:57, Andrew Starsh wrote to Roman Kukushkin:

 AM>>> Всем известно, что в системах программирования генераторы
 AM>>> случайных чисел не совершенны (генерится на основе системного
 AM>>> времени). Есть ли алгоритм генерации *очень* случайного числа, а
 AM>>> не псевдо-случайного?
 RK>> Ни один алгоритм не позволяет получить случайное число.

 AS> Сэp - фаталист? ;-)

 Нет, это вытекает из определения алгоритма. Там есть пункт "определенность".
При необходимости получать истинно случайные числа приходится выходить за
пределы алгоритмики и использовать физические генераторы (например, такие, а
именно основанные на тепловом шуме, входят в состав некоторых современных
чипсетов), что может быть необходимым при шифровании. Ранее применялись также
на дробовом шуме в электронных лампах, на радиоактивном распаде и т.п.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)