Хорошее введение в (псевдо) генерирование случайных чисел

Question

Я чрезвычайно новичок в концепции генерации случайных чисел, и мне нужно создать собственный алгоритм работы, написанный на C (встроенный генератор случайных чисел не будет работать для меня) ,

Может ли кто-нибудь указать мне хорошее введение в тему, чтобы я мог понять концепцию? Все, что я нашел до сих пор, похоже, объясняет себя с точки зрения самого себя, и это не очень полезно.

Я ищу объяснение непрофессионала по этой теме.

Answer 1

Читайте главу 7 в онлайн Numerical Recipes in C

Answer 2

хорошее место, чтобы начать обучение, статьи Википедии довольно хорошо, и гораздо более уточненный, чем, скажем, Кнута. Также проверьте this paper Дэвид Джонс.

Если C не подходит для вас, рассмотрите также внешнюю библиотеку, например, мое собственное общедоступное доменное имя ojrandlib, которое дает вам выбор таких алгоритмов, как MWC Marsaglia, Mersenne Twister и другие.

Answer 3

Первая половина тома 2 Кнута («Семинумерные алгоритмы») посвящена генерации случайных чисел. Он рассказывает о нескольких генераторах псевдослучайных чисел, затем он много времени рассказывает о том, какие свойства делают «хороший» PRNG для большинства целей. Это, вероятно, стоит прочитать, если ваша работа заключается в создании PRNG, который не сосать.

Возможно, вы также захотите посмотреть на работу Джорджа Марсалья.