|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 14 Dec 2002 19:54:05 To : Andrew Starsh Subject : Re: Случайные числа -------------------------------------------------------------------------------- Sat Dec 14 2002 12:57, Andrew Starsh wrote to Roman Kukushkin: AM>>> Всем известно, что в системах программирования генераторы AM>>> случайных чисел не совершенны (генерится на основе системного AM>>> времени). Есть ли алгоритм генерации *очень* случайного числа, а AM>>> не псевдо-случайного? RK>> Hи один алгоритм не позволяет получить случайное число. AS> Сэp - фаталист? ;-) Hет, это вытекает из определения алгоритма. Там есть пункт "определенность". При необходимости получать истинно случайные числа приходится выходить за пределы алгоритмики и использовать физические генераторы (например, такие, а именно основанные на тепловом шуме, входят в состав некоторых современных чипсетов), что может быть необходимым при шифровании. Ранее применялись также на дробовом шуме в электронных лампах, на радиоактивном распаде и т.п. Евгений Машеров АКА СанитарЖеня --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33007ed50755.html, оценка из 5, голосов 10
|