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

From

Evgeny Pashigorov (2:5040/72.2)

To

Pavel Osipov

Date

2002-12-22T00:43:32Z

Area

RU.ALGORITHMS

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

 Pavel Osipov -> Evgeny Pashigorov,  19:29   Fri Dec 20 2002

 PO> Как поживаете, Evgeny ?

 EP>> Например, закон роста популяЦии

 EP>>                             2
 EP>> x    =  (1 + r) * x  - r * x
 EP>>  n+1               n        n

 PO>  при r >> = 2.57 невозможно прогнозировать (x ведет себя
 PO> _хаотически_),

 EP>> причем на результат влияет и точность задания начальных значений,
 EP>> и точность вычислений (динамика Ферхюльста).
 EP>> Причем никакой неопределенности не предполагалось (алгоритм задан
 EP>> абсолютно точно), однако результат непредсказуем.

 PO> Блин, детерминированность алгоритма означает, что при одинаковых
 PO> начальных условиях сколько раз не считай - получишь одинаковый
 PO> результат. В данном случае при одинаковой точности вычислений
 PO> результат все время будет получаться одним и тем же или нет?

Наверное, на одинаковых компютерах, одинаковых компиляторах, и будет
получен одинаковый результат, но речь идет о другом.
Во-первых, определение _случайности_ имеется только _аксиоматическое_,
из здравого смысла оно не выводится (и очень часто здравый смысл
вступает в противоречие с реальностью даже в очень простых примерах).
Во-вторых, надо всегда уточнять, какого рода случайность необходима
для данной модели (во многих случаях даже простые последовательности
чисел, выдаваемые широко известными генераторами на регистрах сдвига,
вполне удовлетворительны).
В-третьих, тогда надо уточнить, что имеется в виду под
детерминированостью алгоритма. Если с _повышением_ точности
вычислений результаты все более и более расходятся, это
детерминированный алгоритм? Я бы не согласился.


                До свидания.           Evgeny.


Linux User #151673                                       tensor<>urgal.dvgd.ru

--- GoldED+/LNX 1.1.4.6
 * Origin: Если не можешь понять чего-либо - почеши в затылке... (2:5040/72.2)