La aleatoriedad de Chaitin-Kolmogorov (también llamada aleatoriedad algorítmica) define una cadena como aleatoria si no puede generarse con un algoritmo más pequeño que ella.