Re^4: Re^2: Случайные числа

From

Evgenij Masherov (2:5020/175.2)

To

Andrew Starsh

Date

2002-12-23T19:41:26Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Mon Dec 23 2002 09:20, Andrew Starsh wrote to Evgenij Masherov:

 EM>>>> Не только он. Но и я, и большинство людей под псевдослучайными 
 EM>>>> понимают получаемые детерминированным алгоритмом.
 AS>>> Однако, "псевдослучайные" абсолютно этого не значат, согласны?
 AS>>> :-)
 EM>> Нет. Не согласен. Псевдос в переводе с греческого - ложный. Т.е.
 EM>> псевдослучайные есть числа не случайные, но детерминированные,

 AS> Как-то такое pазделение случайные-детеpмениpованные цаpапает.
 AS> Случайные-неслучайные вполне ноpмально.
 AS>     Но в общем, я понял. Общеп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)