Aleatoriedad, Incompletez e Independencia

Resumen: basados en el trabajo de M. van Lambalgen, presentamos tres nociones distintas de aleatoriedad y estudiamos las relaciones entre ellas. Probamos el principio de homogeneidad y generalizamos el teorema de Chaitin-Schnorr. Luego, estudiamos las conexiones entre incompletez, complejidad y alea...