Псевдослучайная последовательность: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Oleg4280 (обсуждение | вклад) оформление |
|||
Строка 1:
'''Псевдослуча́йная после́довательность''' (ПСП) — последовательность чисел, которая была вычислена по некоторому определённому арифметическому правилу, но имеет все свойства случайной последовательности чисел в рамках решаемой задачи.
Хотя псевдослучайная последовательность в этом смысле часто, как может показаться, лишена закономерностей, однако любой псевдослучайный генератор с конечным числом внутренних состояний повторится после очень длинной последовательности чисел. Это может быть доказано с помощью [[Принцип Дирихле (комбинаторика)|принципа Дирихле]].
== См. также ==
|