|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgeny Pashigorov 2:5040/72.2 16 Dec 2002 00:23:22 To : Evgenij Masherov Subject : Случайные числа -------------------------------------------------------------------------------- Здравствуй, Evgenij! Evgenij Masherov -> Andrew Starsh, 18:54 Sat Dec 14 2002 AM>>>> Всем известно, что в системах программирования генераторы AM>>>> случайных чисел не совершенны (генерится на основе системного AM>>>> времени). Есть ли алгоритм генерации *очень* случайного числа, AM>>>> а не псевдо-случайного? RK>>> Hи один алгоритм не позволяет получить случайное число. AS>> Сэp - фаталист? ;-) EM> Hет, это вытекает из определения алгоритма. Там есть пункт EM> "определенность". При необходимости получать истинно случайные числа EM> приходится выходить за пределы алгоритмики и использовать физические EM> генераторы Хотелось бы возразить. Уже давно известны проЦессы, полностью детерминированные, результат которых вычислить _нельзя_ в приЦипе (из-за существенной зависимости от начальных условий). Hапример, закон роста популяЦии 2 x = (1 + r) * x - r * x n+1 n n при r >= 2.57 невозможно прогнозировать (x ведет себя _хаотически_), причем на результат влияет и точность задания начальных значений, и точность вычислений (динамика Ферхюльста). Причем никакой неопределенности не предполагалось (алгоритм задан абсолютно точно), однако результат непредсказуем. До свидания. Evgeny. Linux User #151673 tensor<>urgal.dvgd.ru --- GoldED+/LNX 1.1.4.6 * Origin: Если не можешь понять чего-либо - почеши в затылке... (2:5040/72.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27373dfc9437.html, оценка из 5, голосов 10
|