Ep. 25: Kolmogorov Complexity - La Medida de la Aleatoridad

Llegamos a uno de los últimos episodios técnicos de la lista de Sutskever. Es el que más conecta con todo lo que hemos visto: Kolmogorov complexity es el hilo conductor detrás del MDL (ep. 23), la complejidad aparente del Coffee Automaton (ep. 19), la inteligencia de Legg (ep. 24) y fundamentalmente, la pregunta sobre qué es la información. Este episodio tiene una pregunta detrás de él que suena filosófica pero tiene respuesta matemática precisa: ¿cuándo es verdaderamente aleatoria una secuencia?