Псевдовипадкові числа
Матеріал з Вікіпедії — вільної енциклопедії.
Псевдовипадкові числа — числа, які використовуються замість випадкових чисел. Псевдовипдакові числа отримують в ЕОМ програмним способом використовуючи деяке рекурентне відношення.
Це значить, що кожне наступне число αk+1 утворюють із попереднього αk (або групи попередніх чисел), використовуючи деякий алгоритм, який складається із деяких арифметичних та логічних операцій.
[ред.] Способи отримання
Для моделювання будь якого наперед заданого випадкового процесу необхідно вміти достатньо економно будувати послідовності випадкових величин у відповідності з деяким фіксованим законом їнього розподілу. Як правило, для отримання значення випадкової величини із заданим законом розподілу використовують одне або декілька значень рівномірно розподілених випадкових чисел. Тому проблема отримання на ЕОМ рівномірно розподілених випадкових чисел має особливе значення.
В якості випадкових чисел можна використати псевдовипдакові числа. Існує ряд методів, які задовільняють критеріям перевірки «випадковості» побудови таких чисел з розподілом близьким до рівномірного (хоча ці числа взаємозалежні).
Часто застосовується метод вичетів, який відноситься до так званих аналітичних методів і полягає в побудові послідовності {αn} згідно із рекурентним співвідношенням αn+1 = Kαn (mod M), де К та M — деякі константи.
[ред.] Джерела інформації
- Енциклопедія кібернетики, А. И. Березовський, т. 2, ст. 254.
| Це незавершена стаття з математики. Ви можете допомогти проекту, виправивши або дописавши її. |

