Генераторы случайных чисел бывают 2 основных типов: генераторы псевдослучайных последовательностей и настоящие генераторы случайных чисел.
Псевдослучайность обычно построена на конгруэнц-генераторе. Это сдвиговый регистр с обратными связями между разрядами. Это то, что скрывается под фунцией RND в языках программирования. Строго говоря это не случайные числа и есть длина гаммы, после которой вся последовательность повторяется. Но в "быту" этого достаточно.
Настоящие генераторы случайных чисел построены по формировании истинной случайной последовательности. Самый наглядный пример - лототрон в спортлото. Примерно так же работала шифровальная машина "Москва". Сейчас более распространены еще более близкие к случайности генераторы, т.е. построенные на основании квантовой физики. Естественный распад атома совершенно (на уровне основ Вселенной) случайное событие. Вот и замеряют эти события и формируют последовательности.
Добавить комментарий