Una cota para la comprensión de datos aleatoerios es \( \displaystyle\sum_{i}p_i\cdot{ln(p_i)} \),donde el índice recorre todos los símbolos del alfabeto usado, multiplicado por el nº de bits del programa, y \( p_i \) es la probabilidad de que el símbolo leído sea el que corresponde a dicho índice \( i \)
Pero, ¿esto es válido para cualquier computador y cualquier programa de compresión de datos, o sólo es en el caso de la Maquina de Turing?