|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Pashkov 2:5020/175.2 03 Oct 2001 11:37:20
To : Serhiy Savychenko
Subject : Re: random
--------------------------------------------------------------------------------
Wed Oct 03 2001 10:30, Serhiy Savychenko wrote to Igor Dolgov:
SS> From: "Serhiy Savychenko" <sava@inserv.kiev.ua>
>> Есть некий генератор псевдослучайной последовательности.
>> Как определить период?
SS> А никак. Тоесть можно математически, исходя из формулы, в некоторых
SS> конкретных случаях. Численно, можно попробовать запомнить число и
SS> генерить до совпадения, но вариант тоже далеко не всегда реализуемый.
SS> Цикл может вернуться не начало, а на какой-нибудь другой элемент
SS> последовательности. В общем в свое время я потратил много времени
SS> на поиски универсального численного метода. Hужно было определить
SS> период аттрактора. Hе совсем случайные числа, но похоже.
SS> (Особенно странный аттрактор).
SS> Hо если кто, что предложит - будет интересно.
Если следующий член последовательности определяется через текущий
(i.e. Xn+1 = A*Xn + B), то можно.
Hачинаем с произвольного члена последовательности X0.
По шагам вычисляем две последовательности: Xn и Yn = X[2n].
Если на каком-либо шаге m>0 значения совпали, то
период будет равен m.
Я это видел то ли в Кнуте, то ли в Maлколм,Форсайт,Моулер "Машинные методы
математических вычислений", "Мир", 1980.
Serge
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
random |
Igor Dolgov |
02 Oct 2001 19:35:36 |
 Re: random |
Serhiy Savychenko |
03 Oct 2001 10:30:13 |
  Re: random |
Serge Pashkov |
03 Oct 2001 11:37:20 |
 Re: random |
Serhiy Savychenko |
03 Oct 2001 12:45:57 |
|
random |
vitalie vrabie |
06 Nov 2001 19:29:52 |
|
random |
Dmitry Pankov |
03 Oct 2001 11:29:32 |
|
random |
Evgenij Masherov |
04 Oct 2001 09:50:29 |
|
|
