• Авторизация


О рандоме. 29-10-2007 01:16 к комментариям - к полной версии - понравилось!


Простые генераторы используют рекуррентную последовательность
In+1=(a*In+c)(mod m). (mod - функция возвращающая остаток от деления с остатком,
прошу прощения за использование больших индексов, т.к. не парился с тем, чтобы их нормально записать)
Число "a" называется мультипликатором, число "c" инкрементом, а число "m" - модулем.
Важная особенность этих генераторов, то что в результате получаются так называемые
 псевдослучайные числа.Любое псевдослучайное число может быть найдено при известных параметрах.
Например, для вышеописанного генератора: при известных I 0,a и m можно найти любое I k,
Если хочется узнать каким будет, например, 357537318894-е число, подставляем в формулу начальные параметры
и выполняем нашу рекурентную функцию 357537318894 раза, и получаем наше число.В будущем, когда генератор сработает,
это самое число и выпадет.

 Что же такое истинные случайные числа? Часть народу считает, что такие есть в природе,
и их выпадение зависит от судьбы, удачи или ещё чего...Ой, судьба выбросила мне 573....
Чудесаааа! Характерные действия ищущих настоящий рандом - это поиски среди различных законов
физики, типа: сидел под деревом с закрытыми глазами, подбросил яблоко, и так случайно должно
было случиться, что оно упало мне на голову. Ну что я могу сказать? Нашли где искать...
Числа, полученные из физических законов: токов в железяках компьютера, побочных шумов и т.д.
Случайными не являются, т.к. каждое новое состояние системы, следует из её предидущего состояния...
Зная, например, половину траектории артиллерийского снаряда можно хотя-бы частично восстановить
вторую половину.

Единственное, чем отличаются, так называемые "истинно случайные" числа, это недоступность
математической модели системы, из параметров которой они были получены, при недостаточности параметров,
использованных для создания случайных чисел, для создания из этих параметров модели
использованной системы. При недостаточных параметрах, зная какое-то количество
полученных чисел нельзя найти остальные, потому, что нет остальных параметров и(или) формулы...
В теории "истинной случайсти" можно добиться от псевдослучайных чисел: берём нашу функцию
(назовём её "G") и делаем из неё функцию функцию двух переменных: [In+1,Jn+1]=G(In,Jn),таким образом,чтобы I и J k+1-ые были зависимыми от обоих параметров: I J k-тых,
и используем в таблице только Ik, I-k-тые.

Короче, никакого истинного рандома нет в природе и не будет...     
 

вверх^ к полной версии понравилось! в evernote
Комментарии (1):


Комментарии (1): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник О рандоме. | Imalina - Personal Apocalypse | Лента друзей Imalina / Полная версия Добавить в друзья Страницы: раньше»