Résumé :
|
Cet ouvrage décrit les nouvelles avancées de la théorie du calcul et de la logique. Il examine spécialement la théorie algorythmique de l'information (complexité de Chaitin-Kolmogorov) : un objet contient une grande quantité d'informations s'il ne possède pas de description courte. Ainsi, sont exposées les solutions que cette approche fournit à deux problèmes anciens et cruciaux de philsophie scientifique : la définition de la notion de suite aléatoire et la distinction formelle entre complexité organisée et complexité aléatoire. en outre, quatre chapitre s'ajoutent à cette étude des rapports entre information, complexité et hasard : le premier traite du problème de l'induction, le deuxième des nouvelles formes des théorèmes d'incomplétude de Gödel, le troisième et le quatrième des questions de calculabilité en physique. Enfin, un dernier chapitre est consacré aux paradoxes sémantiques.
|