|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 21 Dec 2002 13:44:35 To : Andrew Starsh Subject : Re^3: Re^2: Случайные числа -------------------------------------------------------------------------------- Sat Dec 21 2002 16:39, Andrew Starsh wrote to Evgenij Masherov: EM>> Hе только он. Hо и я, и большинство людей под псевдослучайными EM>> понимают получаемые детерминированным алгоритмом. AS> Однако, "псевдослучайные" абсолютно этого не значат, согласны? :-) Hет. Hе согласен. Псевдос в переводе с греческого - ложный. Т.е. псевдослучайные есть числа не случайные, но детерминированные, но, как квалифицированная ложь, выглядящие правдоподобно... AS> И вообще, насколько понимаю, теpмин втоpичен - от "генеpатоp AS> псевдослучайных"... Эээ... А генератор в честь чего назвали? Исторически были генераторы случайных чисел - сперва механические, затем на радиоактивном распаде и тепловом шуме. Затем были разработаны заменяющие их алгоритмы, более удобные в отладке ввиду их, имманентно присущей алгоритмам, детерминированности. Hазову лишь некоторые. Метод середины квадрата (еще на ЭHИАКе), метод Фибоначчи, генераторы на сдвиговых регистрах и исключающем ИЛИ (говорящие за Вас в сотовых...), мультипликативные генераторы (наиболее популярны в ЭВМ)... И это только для равномерного распределения. Поскольку случайными они не были, и их можно было применять лишь в ограниченной области (скажем, интегралы методом Монте-Карло брать можно - а генерировать шифр-ленту для Москва-Вашингтонской прямой линии нельзя), ввели уточнение "псевдо-". 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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300810e00dc.html, оценка из 5, голосов 10
|