Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-18T02:36:35.194Z Has data issue: false hasContentIssue false

Le paradoxe de Richard : une solution kolmogorovienne

Published online by Cambridge University Press:  17 April 2015

ALAIN SÉGUY-DUCLOT*
Affiliation:
Université de Tours
Rights & Permissions [Opens in a new window]

Abstract

In this article, I study Richard’s paradox, and I consider several of its solutions. I then restate the paradox using Kolmogorov’s theory of complexity. Taking as a starting point Chaitin’s demonstration that Kolmogorov’s understanding of «complexity» is only relative, I put forth a new solution to the paradox.

Après une étude du paradoxe de Richard, on considère plusieurs de ses solutions. On reformule ensuite le paradoxe grâce à la théorie de la complexité de Kolmogorov et on en donne une solution en partant de la démonstration par Chaitin du sens seulement relatif de la complexité de Kolmogorov.

Information

Type
Articles
Copyright
Copyright © Canadian Philosophical Association 2015