Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Как работает генератор случайных чисел?

МатематикаИнформатикаПростыми словами
Простыми словами
  · 85,7 K
младший научный сотрудник ФТИ им. Иоффе  · 28 апр 2020  ·
astropolytech

Большинство использующихся генераторов случайных чисел на самом деле псевдо-случайные. В них генерируется последовательность чисел со свойствами, близкими к тем, какими должна обладать последовательность настоящих случайных чисел. Но сама это последовательность в них фиксирована. Либо может зависеть от некоторых параметров, но впринципе заранее известным образом. Самая простая модель генератора псевдослучайных чисел - это подбросить тысячу раз монетку, записать, а потом использовать эту фиксированную последовательность, когда нужно случайное число. Для внесения большей случайности место, с которого программа начинает смотреть в эту последовательность задают с помощью внешнего случайного параметра, например времени запуска программы.

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

астрофизическое образованиеПерейти на vk.com/astropolytech
2 эксперта согласны

можно еще использовать данные полученные от атмосферных шумов. рандом орг так делает.

Официальный представитель компании МегаФон  · 27 нояб 2020
Забавно, но генераторы случайных чисел на самом деле генерируют совсем не случайное число. Корректнее будет называть их «генераторы ПСЕВДОслучайных чисел». Самый распространённый способ получения псевдослучайных чисел придумал американский математик Деррик Генри Лемер в 1949 году. Им стал линейный конгруэнтный метод, в основе которого лежит математическая формула... Читать далее
Первый
Поставляем камень для ландшафтного дизайна по России.  · 8 окт 2020  · kamportal.ru
Отвечает
Игорь Шевков

В компьютере генерация случайных цифр связана со временем. В тот момент когда делался запрос фиксировалось время. Брались доли секунды сотые или тысячные в зависимости от диапазона в запросе.

Каталог камня для ландшафтаПерейти на kamportal.ru
Математик, аналитик, автоматизатор.  · 18 дек 2020
Обожаю такие вопросы, особенно учитывая, что сюда можно вписать кучу нешкольной математики, но она будет понятна, если совсем чуть-чуть посидеть. Есть простейшие методы, например: Конгруэнтный метод Смысл в том, что каждое следующее число генерируется из предыдущего, причем первое - можно задать случайно формула выглядит так: v_(i+1) = (v_(i) * a + c)mod(m) (нижнее... Читать далее
Очень интересно.. 🥰👍
Инженер электронной техники, программист.  · 25 июн 2021
Лучший генератор шума - pn переход, шумы с которого подаются на аналого - цифровой преобразователь, выход с которого и есть случайное число с нормальным распределением. В ОС linux функция rand может возвращать CRC32 из буферных областей (блоков) системной памяти, содержимое которых очень сильно изменяется непрерывно даже есть устройство /dev/rand, которое командой... Читать далее
Первый
Генератор истинно случайных чисел (Радио шум) https://2qbit.com/true-random-number-generator/ Для получения истинно случайных чисел, web-приложение 2qBit.com использует “аппаратный генератор случайных чисел”, представляющий собой радиоприемник, настроенный на прием частот на которых нет вещания. Атмосферные шумы, захватываемые радиоприемником, являются качественным... Читать далее

"Генератором случайных чисел" практически всегда называется "генератор ПСЕВДОслучайных чисел". По факту, они выглядят как случайные, хотя на практике такими не являются. Работает довольно просто: идет привязка к нескольким автоматически именяемым параметрам по формуле и выдается число-результат.

Не понимаю, но стремлюсь понять, Мат статистику, забыл теорию вероятности, тоже .А изучать по новой нет ни сил не... Читать дальше