|
|
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
|