Palabras clave
randomness index
m-ary strings
ı́ndice de regularidad
ı́ndice de aleatoriedad
cadenas m-arias
Cómo citar
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.
Citas
Chaitin G.J. (1998) The Limits of Mathematics. Springer-Verlag, New York.
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.