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

From

Evgenij Masherov (2:5020/175.2)

To

Andrew Starsh

Date

2002-12-21T12:44:35Z

Area

RU.ALGORITHMS

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

Sat Dec 21 2002 16:39, Andrew Starsh wrote to Evgenij Masherov:

 EM>> Не только он. Но и я, и большинство людей под псевдослучайными
 EM>> понимают получаемые детерминированным алгоритмом.

 AS> Однако, "псевдослучайные" абсолютно этого не значат, согласны?  :-)

Нет. Не согласен. Псевдос в переводе с греческого - ложный. Т.е.
псевдослучайные есть числа не случайные, но детерминированные, но, как
квалифицированная ложь, выглядящие правдоподобно...

 AS>     И вообще, насколько понимаю, теpмин втоpичен - от "генеpатоp
 AS> псевдослучайных"...

Эээ... А генератор в честь чего назвали? Исторически были генераторы случайных
чисел - сперва механические, затем на радиоактивном распаде и тепловом шуме.
Затем были разработаны заменяющие их алгоритмы, более удобные в отладке ввиду
их, имманентно присущей алгоритмам, детерминированности. 
Назову лишь некоторые.
Метод середины квадрата (еще на ЭНИАКе), метод Фибоначчи, генераторы на
сдвиговых регистрах и исключающем ИЛИ (говорящие за Вас в сотовых...),
мультипликативные генераторы (наиболее популярны в ЭВМ)...
И это только для равномерного распределения.

Поскольку случайными они не были, и их можно было применять лишь в
ограниченной области (скажем, интегралы методом Монте-Карло брать можно - а
генерировать шифр-ленту для Москва-Вашингтонской прямой линии нельзя), ввели
уточнение "псевдо-".

 EM>> А, скажем, числа выброшенные шулерской костью, с залитым свинцом -
 EM>> считают случайными.

 AS> Однако они не будут случайными.

Будут. Если, конечно, шулер умный и не положил столько свинца, что всегда
выпадает одно и то же. Посмотрите определение случайности.

 EM>> Более того, есть известное противоречие между случайностью и
 EM>> равномерностью.

 AS> Однако, по большому счету, поскольку наш миp детеpмениpован, случайного
 AS> нет ничего...

Ограничусь упоминанием квантовой теории...

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)