|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgeny Pashigorov 2:5040/72.2 22 Dec 2002 01:43:32 To : Pavel Osipov Subject : Случайные числа --------------------------------------------------------------------------------
Здравствуй, Pavel!
Pavel Osipov -> Evgeny Pashigorov, 19:29 Fri Dec 20 2002
PO> Как поживаете, Evgeny ?
EP>> Hапример, закон роста популяЦии
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> результат все время будет получаться одним и тем же или нет?
Hаверное, на одинаковых компютерах, одинаковых компиляторах, и будет
получен одинаковый результат, но речь идет о другом.
Во-первых, определение _случайности_ имеется только _аксиоматическое_,
из здравого смысла оно не выводится (и очень часто здравый смысл
вступает в противоречие с реальностью даже в очень простых примерах).
Во-вторых, надо всегда уточнять, какого рода случайность необходима
для данной модели (во многих случаях даже простые последовательности
чисел, выдаваемые широко известными генераторами на регистрах сдвига,
вполне удовлетворительны).
В-третьих, тогда надо уточнить, что имеется в виду под
детерминированостью алгоритма. Если с _повышением_ точности
вычислений результаты все более и более расходятся, это
детерминированный алгоритм? Я бы не согласился.
До свидания. Evgeny.
Linux User #151673 tensor<>urgal.dvgd.ru
--- GoldED+/LNX 1.1.4.6
* Origin: Если не можешь понять чего-либо - почеши в затылке... (2:5040/72.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27373e049036.html, оценка из 5, голосов 10
|