Как получить случайное число математическим методом?

Question

Как получить случайное число математическим методом?

Eternal Neverend Профи (584), на голосовании 14 лет назад

Дополнен 14 лет назад

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

Дополнен 14 лет назад

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

Дополнен 14 лет назад

сори за дабл пост

Answer 1

Максим Соколов Ученик (224) 14 лет назад

хороший вопрос! )

Answer 2

Математически вряд ли это возможно. Ведь все равно это будет какой-то алгоритм.
В комп. системах простейший ГСЧ можно получить используя системное время (милисекунды или еще меньше)
Еще в некоторых криптосистемах для генерации ключа пользователя просят двигать мышь и жать на клавиши - вот тут более - менее слуайно человек генерирует ключ

Answer 3

Вкратце - есть рекурентная функция, которая переустанавливается по таймеру на какое-то место и гонит ту же самую последовательность цифр, только с разного места каждый раз. А вообще реализация может отличаться от языка к языку.
Существуют также устройства, позволяющие получать настоящие случайные числа, стоимость такого устройства ок. 1000 евро.

Подробнее тут.

Answer 4

Про устройства за 1000 евро посмешил. Почитайте труды криптографов, они находят закономерности, даже если случайные числа получают на основе электромагнитных волн шума.
Истинно случайные события в природе, это только процесс деления атома, но соответственно в домашних условия процесс деления атома например плутония рассмотреть невозможно.

А получаю сейчас псевдослучайные числа на основе формулы. Посмотрите алгоритмы псевдослучайных чисел у вики.

Answer 5

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

Answer 6

не случайное, а псевдослучайное.. .
как вы уже упомянули, у всего есть причина.
в данном случае, для любого числа можно найти алгоритм вычисления этого числа, а значит никакой случайности не останется - останется чистой воды определённость.