стандартных случайных чисел.
Различают
Конструирование физических датчиков основано на том, что двоичное представление стандартного случайного числа α (а именно такое представление чисел реализуется в компьютере) имеет вид
α = 0,10011001010...
то есть целая часть числа равна нулю (ведь α расположено между нулем и единицей), а в 'хвосте', следующем после запятой (этот 'хвост' по научному называется
Далее нужно сконструировать тот самый 'шумящий' прибор, выдающий или не выдающий случайный сигнал в данный момент времени. Получение стандартных чисел α
Определенная сложность состоит в том, что для применения методов Монте-Карло требуется прибор, позволяющий получать нули и единицы в разрядах мантиссы с равной вероятностью.
К слову, при получении чисел (шифров) в криптографии последнее требование желательно, но не обязательно. Здесь нет нужды увязывать наборы нулей и единиц с приведенным выше представлением стандартного числа α
- Какие сигналы можно использовать в физических датчиках?
- Можно крутить рулетку, раскрасив предварительно круг в два цвета (например, в красный и черный); красный цвет может соответствовать единице, черный - нулю. К слову, этот возможный способ получения стандартных случайных чисел обусловил название методов Монте-Карло, ведь в знаменитом игорном центре тоже крутят рулетку. Недостаток этого способа получения случайных чисел: долгое время реализации и отсутствие автоматизации процесса получения случайных нулей и единиц. Зато здесь более-менее гарантирована вероятность 1/2, если круг раскрашен двумя цветами пополам.
Автоматизация процесса формирования мантиссы стандартного случайного числа связана с применением различных случайных шумов. Иногда используются шумы самого компьютера. Более надежными и быстрыми считаются
Проблему получения равных вероятностей появления нуля и единицы часто решают следующим образом. Сигнал замеряют дважды. Возможны следующие исходы: оба раза сигнал был (состояние
Есть много ученых и практиков, убежденных в том, что только физические датчики могут дать 'настоящие', 'поистине случайные' наборы нулей и единиц. Ирония ситуации состоит в том, что уверенность этих исследователей часто зиждется на
Применение физических датчиков в расчетах по методу Монте-Карло имеет следующие трудности и недостатки. Во-первых, надежный датчик представляет собой недешевый прибор, в котором кроме всего прочего должны быть предусмотрены быстрые обмены информацией с компьютером. Во-вторых, требуется постоянная проверка выдаваемых датчиком последовательностей (здесь используется мощный аппарат критериев и методик математической статистики), так как даже сверхнадежное техническое устройство дает сбои. В-третьих, имеются отмеченные выше трудности получения равномерного распределения стандартного случайного числа.
Поэтому большинство расчетов по методу Монте-Карло производится с использованием генераторов псевдослучайных чисел.
- Как устроены генераторы псевдослучайных чисел?
- Большинство таких генераторов основаны на применении так называемого
α
Оказывается, если множитель
На самом деле 'настоящее' (теоретическое) значение стандартного случайного числа получить невозможно, так как α представляет собой дробь с
На практике в методе вычетов при представлении чисел α
В методе вычетов имеется также проблема
Решение проблем конечности мантиссы (периодичности) не гарантирует качества получаемых чисел α
Тестом можно считать и любую задачу с известным ответом, решаемую методом Монте-Карло. В этом смысле процесс проверки генераторов псевдослучайных чисел неограничен. Более того, для любого генератора, основанного на методе вычетов, можно найти 'тяжелую' задачу, с которой он 'не справится'