Часовой пояс: UTC + 3 часа




Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 52 • Страница 3 из 3<  1  2  3
  Версия для печати (полностью) Пред. тема | След. тема 
В случае проблем с отображением форума, отключите блокировщик рекламы
Автор Сообщение
 

Заблокирован
Заблокирован
Статус: Не в сети
Регистрация: 16.03.2004
Satan_Klaus
Цитата:
Вкратце скажу: псевдослучайные числа генерируются по совершенно четко заданным алгоритмам на основе некоторого начального заполнения (random seed). Поскольку это так, то действительно случайное число программно сгенерировать невозможно (фактически, получается некоторая детерминированная последовательность). Аппаратные генераторы используют физические процессы, имеющие случайный характер (тепловые шумы, дробовые шумы в п/п и э/в приборах). Выдаваемые таким генератором числа являются отсчетами случайного процесса, лежащего в основе, поэтому восстановить последовательность чисел (а об этом и идет речь, когда говорят о случайных числах) в случае аппаратного генератора невозможно.

Наконец-то ты подытожил то, что я с самого начала абсолютно так же об этом думал.

_________________
ЗАКРЫТО
CLOSED



Партнер
 

Member
Статус: Не в сети
Регистрация: 02.07.2004
На соревнованиях по женской логике, с большим отрывом, победил генератор случайных чисел... :)


 

Member
Статус: Не в сети
Регистрация: 07.06.2004
Откуда: Уфа
цитата...
"Intel 82802 - Firmware Hub (FWH) - хаб, содержащий системный BIOS и аппаратный датчик случайных чисел"...
и чё копья то ломать...


 

member+
Статус: Не в сети
Регистрация: 16.01.2004
Откуда: Estonia,Tallinn
Цитата:
, получается некоторая детерминированная последовательность

Цитата:
поэтому восстановить последовательность чисел в случае аппаратного генератора невозможно.

А ты вот о чём реч-то, я почему и сказал разделить понятия теории и практики, они сильно отличаются

_________________
X99-TF/E5-2678v3+Evo212/2x16Gb-DDR4-Gloway-TYPE-a@2133-12-13-13-26/GTX1070TI/KINGSTON-SNV2S1000G


 

Advanced member
Статус: Не в сети
Регистрация: 13.04.2003
Откуда: Салават
viper78
Цитата:
если посадить обезьяну за печатающую машинку и заставить нажимать на произвольные клавиши, то за бесконечный отрезок времени, она вполне сможет по теории вероятности набрать все произведения Шекспира и всю мировую литературу человечества.


Не сможет. Потому что обезьяна не является генератором случайных чисел ;)

Цитата:
если надо будет, то спецслужбы вскроют и рассчитают работу любого генератора псевдослучайных чисел.


Если они будут знать алгоритм генератора, то им будет немного легче.

Отличие псевдослучайных чисел от случайных состоит в том, что при одинаковых начальных условиях всевдослучайный генератор выдают одинаковую последовательность, а случайный - всегда разную. Ни больше, ни меньше.


 

Member
Статус: Не в сети
Регистрация: 03.10.2003
Откуда: Харків, Україна
Очень хороший метод генерации случайного потока событий
(и соотв. чисел) - использование долгоживущих радиоактивных изотопов.
Просто регистрируем события в детекторе и все дела.
Процесс этот по определению случаен.


 

member+
Статус: Не в сети
Регистрация: 16.01.2004
Откуда: Estonia,Tallinn
BuHHu nyX Ты предлогаешь делать радиоактивные пеньтиумы ? :lol:

_________________
X99-TF/E5-2678v3+Evo212/2x16Gb-DDR4-Gloway-TYPE-a@2133-12-13-13-26/GTX1070TI/KINGSTON-SNV2S1000G


 

Member
Статус: Не в сети
Регистрация: 01.10.2003
Откуда: Тюмень
а вот время, прошедшее от запуска программы и до первого клика юзера по кнопке - это случайное число или псевдослучайное? ;)

_________________
Когда ты закрываешь глаза, то видишь пустоту. Она без движения и спрятана в черный цвет.


 

Member
Статус: Не в сети
Регистрация: 15.04.2004
Откуда: Москва
_Alex_
Это совершенно нормальное случайное число.
Многие проги для формирования посылки используют интервал между запросом и ответом пользователя.

_________________
Цель жизни - d20 по жизни...


 

Advanced member
Статус: Не в сети
Регистрация: 10.04.2003
Откуда: Москва
На самом деле, можно сгенерировать случайное число и в PC стандартными средствами.
Для получения случайного числа нужно иметь две(или больше) переменные величины, взаимно не синхронизируемые.
Первая мысль - взять время процессора (по RDTSC) и системное время - их соотношение будет случайным. Вроде, да не так - все завязано на один кварцевый генератор и сотношения хоть и очень слабо, но синхронизированы.
Вот еслиб можно было взять другую частоту, другой генератор .... так - таких навалом в PC - это и диски и CD и внешние устройства и VGA. Вот события с них уже будут _случайны_ (если учесть факторы считывания).
Так что .... и без экзотических аппаратных средств получит случайные числа можно.
Только народ ленится .... :)


 

Member
Статус: Не в сети
Регистрация: 03.10.2003
Откуда: Харків, Україна
[rus]
Da belyi shum toka utechki dioda - vot vam i generator
sluchainyh chisel s gaussovym raspredeleniem.
Summiruya vyborki mozhno sdelat' lyuboe raspredelenie.
[/rus]


 

Member
Статус: Не в сети
Регистрация: 27.05.2004
Откуда: Москва
BuHHu nyX
Цитата:
Да белыи шум тока утечки диода - вот вам и генеpатоp
случаиных чисел с гауссовым pаспpеделением

Да любой проводник, нагретый выше абсолютного 0 - уже генератор шума.

Цитата:
Суммиpуя выбоpки можно сделать любое pаспpеделение.

Просто суммируя - только гауссовское. Но получить любое распределение из гауссовского - не проблема. Наиболее распространенный способ - нелинейное безынерционное преобразование.

_________________
Надо просто осознать, что вы не крупный специалист, прежде чем обманывать (c) Du Volon


Показать сообщения за:  Поле сортировки  
Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 52 • Страница 3 из 3<  1  2  3
-

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB | Kolobok smiles © Aiwan