Találati lista | Tudóstér

001-es BibID:	BIBFORM115623
Első szerző:	Padányi Viktória (informatikus)
Cím:	Metaanalysis of pseudorandom number generators / Viktória Padányi, Tamás Herendi
Dátum:	2020
Megjegyzések:	Pseudorandom number generators are often used in solving different theoretical and practical problems for example simulations, artifical intelligence applications, randomized algorithms and cryptographic protocols, (...). The particular applications expect generators having appropriate properties. The most important properties are the following: the distribution of elements produced by the generators, the low correlation between the elements, the large period length, speed and if there is any implementation available or downloadable for the certain generator. In terms of usage the speed of the generators is an interesting issue, as well as the resource requirements of the generators and the qualities of the given generators, which can be measured by statistical tests. Statistical tests are playing an important role in the observation of pseudorandom number generators. These tests are usually form a kit. Based on the above listed properties, the most suitable pseudorandom number generators can be selected depending on the application. There are thousands of pseudorandom number generators with several versions and parameters and the number of them is increasing rapidly. We have collected some of the most well-known pseudorandom number generators with uniform distribution and studied the significant properties they have. Furthermore, we have observed the principal properties which may be important for particular applications. The generators are reviewed from the classical (early) to the modern ones with special purpose. The pseudorandom number generators are grouped into five classes, but this list is far from being complete. These are the following groups: 1. Middle-square methods 2. Algorithms based on congruences 3. Shuffling methods 4. Other simple methods 5. Hybrid methods. The classification of the generators is based on their properties and statistical tests. These are the following statistical tests kits what we collected: 1. Basic tests 2. Knuth's tests 3. Diehard Test Suite 4. NIST Test Suite. Finally, the collected the available quantified results are summarized in a table.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény hazai lapban folyóiratcikk pseudorandom number generators statistical tests uniformly distributed sequences comparison of pseudorandom number generators
Megjelenés:	Tavaszi Szél 2020 Konferencia =Spring Wind 2020 /Szabó Csaba. - 2020 (2020), p. 474-486. -
További szerzők:	Herendi Tamás (1966-) (matematikus, informatikus)
Pályázati támogatás:	EFOP-3.6.3-VEKOP-16-2017-00002 EFOP
Internet cím:	DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: