| | |
| | |
Stat |
Members: 3643 Articles: 2'487'895 Articles rated: 2609
28 March 2024 |
|
| | | |
|
Article overview
| |
|
Entropy of pseudo-random-number generators | Stephan Mertens
; Heiko Bauke
; | Date: |
30 Apr 2004 | Journal: | Phys Rev E, 69 (5 Pt 2), 055702 | Abstract: | Since the work of Phys. Rev. Lett. 69, 3382 (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. | Source: | PubMed, pmid15244876 | Services: | Forum | Review | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |