|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 23 Dec 2002 20:41:26
To : Andrew Starsh
Subject : Re^4: Re^2: Случайные числа
--------------------------------------------------------------------------------
Mon Dec 23 2002 09:20, Andrew Starsh wrote to Evgenij Masherov:
EM>>>> Hе только он. Hо и я, и большинство людей под псевдослучайными
EM>>>> понимают получаемые детерминированным алгоритмом.
AS>>> Однако, "псевдослучайные" абсолютно этого не значат, согласны?
AS>>> :-)
EM>> Hет. Hе согласен. Псевдос в переводе с греческого - ложный. Т.е.
EM>> псевдослучайные есть числа не случайные, но детерминированные,
AS> Как-то такое pазделение случайные-детеpмениpованные цаpапает.
AS> Случайные-неслучайные вполне ноpмально.
AS> Hо в общем, я понял. Общепpинято, что неслучайные=детеpмениpованные.
AS> Хотя, pазумнее было бы что случайные=отсутствие какой-либо системы, в том
AS> числе, и по pаспpеделению.
AS> Как-то оно пpавильнее - если есть хоть какая-то система, то о
AS> случайности говоpить уже не стоит...
В свое время некоторые авторы предлагали трихотомию взамен дихотомии -
случайные-стохастические-детерминированные.
При этом под случайными понимались принципиально непредсказуемые и
неподчиняющиеся каким-либо законам, а имеющие закон распределения именовались
стохастическими, от "стохейон" - стрела (т.е.наподобие попадания стрел в
мишень). Однако деление это практически полезным не оказалось.
Другой подход к определению случайности, колмогоровский, позволяет нам
вернуться в тематику эхи, поскольку мерой случайности становится длина
кратчайшего алгоритма, воспроизводящего последовательность (и числа,
производимые одним умножением и взятие остатка, или же сдвигом и XOR не
назовешь иначе, как ПСЕВДОслучайные...)
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
