Уровень 0 · материалов: 7
В кластер входят документы, посвященные методам, алгоритмам и технической реализации генерации случайных чисел, и не входят документы, в которых случайные числа являются лишь второстепенным инструментом для решения других задач.
Общие признаки: алгоритмы генерации случайных чисел, псевдослучайные и истинно случайные последовательности, аппаратные и программные методы создания энтропии, математические методы распределения случайных величин
Группа выше: Случайность, эмерджентность и процедурная генерация
Смысл: The main idea is to demonstrate how real-world physical entropy (specifically audio noise) can be captured and processed to create a more authentic random number generator than software-based algorithms.
The author explains how to use a computer's sound card to capture electronic noise and convert it into true random numbers using C++ and probability theory.
Смысл: The author demonstrates how to create a hardware-based True Random Number Generator (TRNG) by capturing the quantum thermal noise from a computer's sound card using Python. The text explains the theory of noise, provides the implementation via Windows APIs, and validates the randomness using statistical tests.
The author demonstrates how to use Python and Windows DLLs to extract true random numbers from the thermal noise of a computer's sound card, validating the results with statistical tests.
Смысл: The main idea is to explain the mechanisms behind pseudo-random number generation, contrasting failed intuitive attempts with mathematically sound methods like the Linear Congruential Method and Polynomial Counters.
An exploration of pseudo-random number generation techniques, comparing the common Linear Congruential Method with the more efficient and secure Polynomial Counter approach.
Смысл: The main idea is to describe the transition from inefficient analog random number generation to a high-performance digital hardware solution (Bull Mountain) integrated into Intel processors, ensuring cryptographically secure randomness for modern computing.
Intel replaced its energy-hungry analog random number generators with a digital system called Bull Mountain, which uses thermal noise and a three-stage refining process to provide high-speed, secure entropy via the RdRand instruction.
Смысл: The main idea is to explain the mathematical logic and algorithmic implementation of the Box-Muller and Marsaglia methods for generating Gaussian (normal) random numbers from a uniform source.
A technical guide explaining the mathematics and implementation of the Box-Muller and Marsaglia polar methods for converting uniform random numbers into normally distributed ones.
Смысл: The main idea is to provide developers and mathematicians with a curated collection of fast and accurate algorithms for generating various continuous random variables, emphasizing the Ziggurat and acceptance-rejection methods over slower analytical inversions.
A technical compendium of optimized algorithms and C++ implementations for generating a wide array of continuous random probability distributions.
Смысл: The main idea is that the Monte Carlo method's efficiency and accuracy depend not only on the number of iterations (N) but critically on the choice of the random variable's distribution (variance reduction) and the quality of the random number generator used.
The article explains the Monte Carlo method, demonstrating that accuracy can be significantly improved by selecting a probability distribution similar to the target function and using high-period random number generators.