Заблокирован Статус: Не в сети Регистрация: 16.03.2004
Satan_Klaus
Цитата:
Вкратце скажу: псевдослучайные числа генерируются по совершенно четко заданным алгоритмам на основе некоторого начального заполнения (random seed). Поскольку это так, то действительно случайное число программно сгенерировать невозможно (фактически, получается некоторая детерминированная последовательность). Аппаратные генераторы используют физические процессы, имеющие случайный характер (тепловые шумы, дробовые шумы в п/п и э/в приборах). Выдаваемые таким генератором числа являются отсчетами случайного процесса, лежащего в основе, поэтому восстановить последовательность чисел (а об этом и идет речь, когда говорят о случайных числах) в случае аппаратного генератора невозможно.
Наконец-то ты подытожил то, что я с самого начала абсолютно так же об этом думал.
Advanced member
Статус: Не в сети Регистрация: 13.04.2003 Откуда: Салават
viper78
Цитата:
если посадить обезьяну за печатающую машинку и заставить нажимать на произвольные клавиши, то за бесконечный отрезок времени, она вполне сможет по теории вероятности набрать все произведения Шекспира и всю мировую литературу человечества.
Не сможет. Потому что обезьяна не является генератором случайных чисел
Цитата:
если надо будет, то спецслужбы вскроют и рассчитают работу любого генератора псевдослучайных чисел.
Если они будут знать алгоритм генератора, то им будет немного легче.
Отличие псевдослучайных чисел от случайных состоит в том, что при одинаковых начальных условиях всевдослучайный генератор выдают одинаковую последовательность, а случайный - всегда разную. Ни больше, ни меньше.
Member
Статус: Не в сети Регистрация: 03.10.2003 Откуда: Харків, Україна
Очень хороший метод генерации случайного потока событий
(и соотв. чисел) - использование долгоживущих радиоактивных изотопов.
Просто регистрируем события в детекторе и все дела.
Процесс этот по определению случаен.
Advanced member
Статус: Не в сети Регистрация: 10.04.2003 Откуда: Москва
На самом деле, можно сгенерировать случайное число и в PC стандартными средствами.
Для получения случайного числа нужно иметь две(или больше) переменные величины, взаимно не синхронизируемые.
Первая мысль - взять время процессора (по RDTSC) и системное время - их соотношение будет случайным. Вроде, да не так - все завязано на один кварцевый генератор и сотношения хоть и очень слабо, но синхронизированы.
Вот еслиб можно было взять другую частоту, другой генератор .... так - таких навалом в PC - это и диски и CD и внешние устройства и VGA. Вот события с них уже будут _случайны_ (если учесть факторы считывания).
Так что .... и без экзотических аппаратных средств получит случайные числа можно.
Только народ ленится ....
Member
Статус: Не в сети Регистрация: 27.05.2004 Откуда: Москва
BuHHu nyX
Цитата:
Да белыи шум тока утечки диода - вот вам и генеpатоp случаиных чисел с гауссовым pаспpеделением
Да любой проводник, нагретый выше абсолютного 0 - уже генератор шума.
Цитата:
Суммиpуя выбоpки можно сделать любое pаспpеделение.
Просто суммируя - только гауссовское. Но получить любое распределение из гауссовского - не проблема. Наиболее распространенный способ - нелинейное безынерционное преобразование.
_________________ Надо просто осознать, что вы не крупный специалист, прежде чем обманывать (c) Du Volon
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения