A recipe for an unpredictable random number generator

TL;DR

This paper introduces a new model for generating unpredictable, independent random numbers in digital computers, addressing issues like periodicity and hidden correlations, with practical demonstrations through numerical simulations.

Contribution

It proposes a novel approach using non-invertible non-linearities to produce truly unpredictable random sequences, overcoming limitations of existing methods.

Findings

Systems with non-invertible non-linearities generate unpredictable sequences.

The model effectively avoids periodicity and hidden correlations.

Numerical simulations confirm the model's capability for random walk simulations.

Abstract

In this work we present a model for computation of random processes in digital computers which solves the problem of periodic sequences and hidden errors produced by correlations. We show that systems with non-invertible non-linearities can produce unpredictable sequences of independent random numbers. We illustrate our result with some numerical calculations related with random walks simulations.