Monkey tests for random number generators
type: Item
instance of: scholarly article
title: Monkey tests for random number generators
zbMATH Open document ID: 0788.65007
DOI: 10.1016/0898-1221(93)90001-C
publication date: 1994-05-15T00:00:00Z
review text: This paper describes some simple but sophisticated tests of suitability of certain random number generators (RNG's). The generators are used to provide the random keystrokes. The overlapping \(m\)-tuples of successive elements in random sequences are used for assessing both uniformity and independence in the output of a random number generator. One is CAT test: RNG has a typewriter with 26 upper-case letters and how many keystrokes needed to spell CAT is tested. The others are OPSO (Overlapping-Pairs-Sparse-Occupancy), OTSO (Overlapping-Triples-Sparse- Occupancy), OQSO (Overlapping-Quadruples-Sparse-Occupancy) and DNA tests: how many missing \(k\)-letter words in a long string of \(n\) random keystrokes from an alphabet of \(\alpha\) letters are tested. Examples of RNG's in classes of congruential generators, shift register generators, lagged Fibonacci generators, add-with-carry and subtract-and- carry generators and combination generators, passing these tests are presented.
reviewed by: Katsuji Uosaki
Mathematics Subject Classification ID: 65C10
Mathematics Subject Classification ID: 11K45
zbMATH DE Number: 487967
zbMATH Keywords: Overlapping-Pairs-Sparse-Occupancy
zbMATH Keywords: Overlapping-Triples-Sparse-Occupancy
zbMATH Keywords: Overlapping-Quadruples-Sparse-Occupancy
zbMATH Keywords: random number generators
zbMATH Keywords: congruential generators
zbMATH Keywords: shift register generators
zbMATH Keywords: lagged Fibonacci generators
zbMATH Keywords: monkey tests
zbMATH Keywords: sparse-occupancy tests
Wikidata QID: Q56078637
author: George Marsaglia
author: Arif Zaman
MaRDI profile type: Publication
cites work: RANDOM NUMBERS FALL MAINLY IN THE PLANES
cites work: Q4040797
cites work: The multiple prime random number generator
cites work: Matrices and the structure of random number sequences
cites work: Q4694261
cites work: A new class of random number generators
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 487967