Jean-Paul Delahaye

La théorie de la calculabilité a permis de formuler des mesures de complexité des objets finis qui sont maintenant considérées comme des outils importants y compris en physique et en biologie. L’exposé présentera la notion de complexité de Kolmogorov et la notion de profondeur logique de Bennett et tentera de justifier la définition de cette dernière.