Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Нужны ли сейчас генераторы случайных чисел?
Ведутся ли исследования для получения алгоритмов, генерирующих псевдослучайные числа? Актуальны ли новые алгоритмы или полученные к настоящему моменту старые алгоритмы покрывают все практические потребности?
Считается, что в некоторых иррациональных числах цифры распределены случайно. Предположим, есть формула, вычисляющая за разумное время цифру на любой позиции у числа $\mathrm{e}$, $\pi$, $\sqrt{2}$ За сколько и кому можно продать такую формулу и можно ли? Вопрос дискуссионный, тем более, что формулы, если они существуют, будут разными для каждого из чисел.

 Re: Нужны ли сейчас генераторы случайных чисел?
Аватара пользователя
Подобные алгоритмы известны.
https://en.wikipedia.org/wiki/Bailey%E2 ... fe_formula
https://en.wikipedia.org/wiki/Bellard%27s_formula
https://en.wikipedia.org/wiki/Spigot_algorithm
Однако они не придставляются полезными для генерации случайных чисел ни для любой сфер их прменения
Для Монтк-Карло и т.п. они негодны потому, что их свойства достоверно не известны, гипотеза о том, цифры некоторых иррациональных чисел распределены, как случайные с равномерным распределением, это гипотеза, которая не доказана.
Для криптографии и т.п., где важна непредсказуемость, они плохи тем, что известно, откуда взяты.
Так что продать можно разве что журналисту для сенсационной статьи о "революции в генерации случайных чисел".

 Re: Нужны ли сейчас генераторы случайных чисел?
Аватара пользователя
Вообще же ГСЧ делаются и сейчас.
https://en.wikipedia.org/wiki/List_of_r ... ors_(PRNGs)

 [ Сообщений: 3 ] 


Соглашение о конфиденциальности | Общие правила

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group