Connaissez-vous le nombre aléatoire Oméga de Chaïtin?
Gregory Chaitin est un mathématicien et informaticien et a son point de vue sur la notion formelle de hasard: Le hasard selon la définition de Chaitin correspond à un défaut de structure (pattern), et à une incompressibilité de l’information nécessaire pour le générer (L’incomplétude est difficile à imaginer pour une suite finie de nombres, en effet, il est toujours possible de créer un algorithme générant cette suite finie. Par contre, concevoir un algorithme plus petit (codé avec moins de bits)…