Псевдослучайная последовательность | это... Что такое Псевдослучайная последовательность? (original) (raw)

Псевдослучайная последовательность

Псевдослучайная последовательность

Псевдослуча́йная после́довательность (ПСП) — последовательность чисел, которая была вычислена по некоторому определённому арифметическому правилу, но имеет все свойства случайной последовательности чисел в рамках решаемой задачи.

Хотя псевдослучайная последовательность в этом смысле часто, как может показаться, лишена закономерностей, однако, любой псевдослучайный генератор с конечным числом внутренних состояний повторится после очень длинной последовательности чисел. Это может быть доказано с помощью принципа Дирихле.

См. также

Категории:

Wikimedia Foundation.2010.

Смотреть что такое "Псевдослучайная последовательность" в других словарях: