Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Entropy of Pseudo Random Number Generators   Since the work of Ferrenberg et al.[PRL 69, (1992)] some pseudo random number
generators are known to yield wrong results in cluster Monte Carlo simulations.
In this contribution the fundamental mechanism behind this failure is
discussed. Almost all random number generators calculate a new pseudo random
number $x_i$ from preceding values, $x_i = f(x_{i-1}, x_{i-2},..., x_{i-q})$.
Failure of these generators in cluster Monte Carlo simulations and related
experiments can be attributed to the low entropy of the production rule $f()$
conditioned on the statistics of the input values $x_{i-1},...,x_{i-q}$. Being
a measure only of the arithmetic operations in the generator rule, the
conditional entropy is independent of the lag in the recurrence or the period
of the sequence. In that sense it measures a more profound quality of a random
number generator than empirical tests with their limited horizon.

6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics