La prueba espectral es una prueba estadística de la calidad de una clase de generadores de números pseudoaleatorios (PRNG), los generadores congruenciales lineales (LCG). [1] Los LCG tienen la propiedad de que cuando se trazan en 2 o más dimensiones, se formarán líneas o hiperplanos, en los que se pueden encontrar todos los resultados posibles. [2] La prueba espectral compara la distancia entre estos planos; cuanto más separados están, peor es el generador. [3] Dado que esta prueba está diseñada para estudiar las estructuras reticulares de los LCG, no se puede aplicar a otras familias de PRNG.
Según Donald Knuth , [4] esta es, con mucho, la prueba más poderosa conocida, porque puede fallar las LCG que pasan la mayoría de las pruebas estadísticas. La subrutina IBM RANDU [5] [6] LCG falla en esta prueba para 3 dimensiones o más.
Referencias
- ^ Williams, KB; Dwyer, Jerry (1 de agosto de 1996), "Testing Random Number Generators, Part 2" , Dr. Dobb's Journal , consultado el 26 de enero de 2012.
- ^ Marsaglia, George (septiembre de 1968). "Los números aleatorios caen principalmente en los planos" (PDF) . PNAS . 61 (1): 25-28. Código Bibliográfico : 1968PNAS ... 61 ... 25M . doi : 10.1073 / pnas.61.1.25 . PMC 285899 . PMID 16591687 .
- ^ Jain, Raj. "Prueba de generadores de números aleatorios (conferencia)" (PDF) . Universidad de Washington Saint Louis . Consultado el 2 de diciembre de 2016 .
- ^ Knuth, Donald E. (1981), The Art of Computer Programming volumen 2: Algoritmos seminuméricos (2ª ed.), Addison-Wesley , p. 89.
- ^ IBM, Paquete de subrutinas científicas System / 360, Versión II, Manual del programador, H20-0205-1, 1967, p. 54.
- ^ Paquete de subrutinas científicas IBM / 360 (360A-CM-03X) Versión III (PDF) . White Plains, NY: Departamento de Publicaciones Técnicas de IBM. 1968. p. 77. doi : 10.3247 / SL2Soft08.001 . Programa de aplicación científica H20-0205-3.