On Chaitin's Heuristic Principle and Halting Probability
Cet article tente de redonner vie au principe heuristique de Chaitin tout en démontrant, dans une partie collaborative, que la constante Omega ne représente pas une probabilité d'arrêt pour des programmes sans entrée sous une mesure discrète infinie, et propose ensuite plusieurs méthodes pour définir de telles probabilités.