Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.12188/23971
Title: | Random walk tests for pseudo-random number generators | Authors: | Markovski, Smile Gligoroski, Danilo Bakeva, Verica |
Keywords: | random sequence, random walk, PRNG (pseudo-random number generator), normal distribution; χ2-test | Issue Date: | 20-Dec-2001 | Publisher: | Odjel za matematiku, Sveučilište JJ Strossmayera u Osijeku | Journal: | Mathematical Communications | Abstract: | It is well known that there are no perfectly good generators of random number sequences, implying the need of testing the randomness of the sequences produced by such generators. There are many tests for measuring the uniformity of random sequences, and here we propose a few new ones, designed by random walks. The experiments we have made show that our tests discover some discrepancies of random sequences passing many other tests. | URI: | http://hdl.handle.net/20.500.12188/23971 |
Appears in Collections: | Faculty of Computer Science and Engineering: Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
mc12_mar.pdf | 367.63 kB | Adobe PDF | View/Open |
Page view(s)
49
checked on May 25, 2024
Download(s)
6
checked on May 25, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.