Abstract:
We advance a prescription to randomize physical or algorithmic Random Number Generators (RNG's) that do not pass Marsaglia's DIEHARD test suite and discuss a special physical quantifier, based on an intensive statistical complexity measure, that is able to adequately assess the improvements produced thereby. Eight RNG's are evaluated and the associated results are compared to those obtained by recourse to Marsaglia's DIEHARD test suite. Our quantifier, which is evaluated using causality arguments, can forecast whether a given RNG will pass the above mentioned test. © 2005 Elsevier B.V. All rights reserved.
Registro:
Documento: |
Artículo
|
Título: | Random number generators and causality |
Autor: | Larrondo, H.A.; Martín, M.T.; González, C.M.; Plastino, A.; Rosso, O.A. |
Filiación: | Facultad de Ingeniería, Universidad Nacional de Mar del Plata, Juan B. Justo 4302, 7600 Mar del Plata, Argentina Instituto de Física (IFLP), Facultad de Ciencias Exactas, Universidad Nacional de La Plata and Argentina's National Council (CONICET), C.C. 727, 1900 La Plata, Argentina Chaos and Biology Group, Instituto de Cálculo, Ciudad Universitaria, 1428 Ciudad de Buenos Aires, Argentina
|
Palabras clave: | Random number generators; Statistical complexity |
Año: | 2006
|
Volumen: | 352
|
Número: | 4-5
|
Página de inicio: | 421
|
Página de fin: | 425
|
DOI: |
http://dx.doi.org/10.1016/j.physleta.2005.12.009 |
Título revista: | Physics Letters, Section A: General, Atomic and Solid State Physics
|
Título revista abreviado: | Phys Lett Sect A Gen At Solid State Phys
|
ISSN: | 03759601
|
CODEN: | PYLAA
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03759601_v352_n4-5_p421_Larrondo |
Referencias:
- Marsaglia, http://stat.fsu.edu/~geo/diehard.htmlG; Martín, M.T., Plastino, A., Rosso, O.A., (2003) Phys. Lett. a, 311, p. 126
- González, C.M., Larrondo, H.A., Rosso, O.A., (2005) Physica a, 354, p. 281
- Lamberti, P.W., Martín, M.T., Plastino, A., Rosso, O.A., (2004) Physica a, 334, p. 119
- Larrondo, H.A., González, C.M., Martín, M.T., Plastino, A., Rosso, O.A., (2005) Physica a, 356, p. 133
- Mertens, S., Bauke, H., (2004) Phys. Rev. e, 69, p. 055702
- Kocarev, L., Tasev, Z., Amato, P., Rizzotto, http://www.freshpatents.com2004G; Kocarev, L., Maggio, G.M., Ogorzalek, M., Pecora, L., Yao, K., (2001) IEEE Trans. Circuits Systems I, 48 (12)
- Popescu, M.N., Arizmendi, C.M., Salas-Brito, A.L., Family, F., (2000) Phys. Rev. Lett., 85, p. 3321
- Li, M., Vitányi, P., (1997) An Introduction to Kolmogorov Complexity and Its Applications, , second ed. Springer New York
- Bandt, C., Pompe, B., (2002) Phys. Rev. Lett., 88, p. 174102
- López-Ruiz, R., Mancini, H.L., Calbet, X., (1995) Phys. Lett. a, 209, p. 321
- Takens, F., (1981) Lecture Notes in Mathematics, 898, pp. 366-381. , D. Rand L.S. Young Springer New York
- Keller, K., Lauffer, H., (2003) Int. J. Bifur. Chaos, 13, p. 2657
- Keller, K., Sinn, M., (2005) Physica a, 356, p. 114
- Calbet, X., López-Ruiz, R., (2001) Phys. Rev. e, 63, p. 066116
- Falcioni, M., Palatella, L., Pigolotti, S., Vulpiani, A., (2005) Phys. Rev. e, 72, p. 016220
Citas:
---------- APA ----------
Larrondo, H.A., Martín, M.T., González, C.M., Plastino, A. & Rosso, O.A.
(2006)
. Random number generators and causality. Physics Letters, Section A: General, Atomic and Solid State Physics, 352(4-5), 421-425.
http://dx.doi.org/10.1016/j.physleta.2005.12.009---------- CHICAGO ----------
Larrondo, H.A., Martín, M.T., González, C.M., Plastino, A., Rosso, O.A.
"Random number generators and causality"
. Physics Letters, Section A: General, Atomic and Solid State Physics 352, no. 4-5
(2006) : 421-425.
http://dx.doi.org/10.1016/j.physleta.2005.12.009---------- MLA ----------
Larrondo, H.A., Martín, M.T., González, C.M., Plastino, A., Rosso, O.A.
"Random number generators and causality"
. Physics Letters, Section A: General, Atomic and Solid State Physics, vol. 352, no. 4-5, 2006, pp. 421-425.
http://dx.doi.org/10.1016/j.physleta.2005.12.009---------- VANCOUVER ----------
Larrondo, H.A., Martín, M.T., González, C.M., Plastino, A., Rosso, O.A. Random number generators and causality. Phys Lett Sect A Gen At Solid State Phys. 2006;352(4-5):421-425.
http://dx.doi.org/10.1016/j.physleta.2005.12.009