Chaitin, G.J. (2001) Exploring Randomness. Springer-Verlag, New York.
Pincus, S.; Singer, B. H. (1996) “Randomness and degrees of irregularity”, Proceedings of the National Academy of Scienes of the United States of America 93(5): 2083–2088.
Skliar, O.; Medina, V.; Oviedo G. (1995) “Un ı́ndice de aleatoriedad para cadenas binarias”, in: J. Trejos (Ed.) Memorias del IX Simposio Métodos Matemáticos Aplicados en las Ciencias, Turrialba: 161–172.
Volchan, S.B. (2002) “What is a random sequence?”, The American Mathematical Monthly 109(1): 46–63.
Licencia
Copyright
© Revista de Matemática: Teoría y Aplicaciones, 2009
Afiliaciones
Osvaldo Skliar
Escuela de Informática, Universidad Nacional, Heredia, Costa Rica
Ricardo E. Monge
Universidad Interamericana, Heredia, Costa Rica
Guillermo Oviedo
Universidad Latinoamericana de Ciencia y Tecnología (ULACIT), San José, Costa Rica
Víctor Medina
Escuela de Matemática, Universidad Nacional, Heredia, Costa Rica
Cómo citar
Comentarios
Indices of regularity and indices of randomness for m-ary strings
Vol. 16 Núm. 1 (2009): Revista de Matemática: Teoría y Aplicaciones
Publicado: Feb 27, 2009
Resumen
Las nociones de ı́ndice de regularidad y de ı́ndice de aleatoriedad previamente introducidas para cadenas binarias (2-arias) son modificadas ligeramente y generalizadas para cadenas m-arias (m = 2, 3, 4, . . .). Dichas nociones resultan complementarias y la dicotomı́a regular-aleatorio es sustituida por una gradación de valores de regularidad y de aleatoriedad. Con el enfoque utilizado, cuanto más regular es una cadena m-aria menos aleatoria debe ser considerada y viceversa. Las distribuciones de frecuencias de cadenas —de diversas longitudes— 2-arias y 3-arias en función de sus ı́ndices de aleatoriedad son presentadas mediante histogramas.