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