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

From

Evgeny Pashigorov (2:5040/72.2)

To

Evgenij Masherov

Date

2002-12-15T23:23:22Z

Area

RU.ALGORITHMS

       Здравствуй, Evgenij!

 Evgenij Masherov -> Andrew Starsh,  18:54   Sat Dec 14 2002

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

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

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

Хотелось бы возразить. Уже давно известны проЦессы, полностью
детерминированные, результат которых вычислить _нельзя_ в
приЦипе (из-за существенной зависимости от начальных условий).
Например, закон роста популяЦии

                            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)