Dialogue 54 (2):209-224 (2015)

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.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.
Keywords No keywords specified (fix it)
Categories No categories specified
(categorize this paper)
DOI 10.1017/s0012217315000323
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 57,077
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Extensions of Some Theorems of Gödel and Church.Barkley Rosser - 1936 - Journal of Symbolic Logic 1 (3):87-91.
The Berry Paradox.G. J. Chaitin - 1995 - Complexity 1 (1):26-30.
Logical Depth and Physical Complexity.C. H. Bennett - 1988 - In R. Herken (ed.), The universal Turing machine, a half century survey. Oxford University Press. pp. 227-257.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Le paradoxe de la fiction: le retour.Florian Cova & Fabrice Teroni - 2015 - L'expression des Émotions: Mélanges En l'Honneur de Patrizia Lombardo.
Le paradoxe épistémologique et sa solution pratique.André Mercier - 1957 - Les Etudes Philosophiques 12 (3):240 - 243.
A Paradox of Definability: Richard'S and poincaré'S Ways Out.Keith Simmons - 1994 - History and Philosophy of Logic 15 (1):33-44.
Le paradoxe de l'infini cartésien.Jean-Baptiste Jeangène Vilmer - 2009 - Archives de Philosophie 72 (3):497-521.
Fumerton’s Puzzle.Richard Foley - 1990 - Journal of Philosophical Research 15:109-113.
Ramsey’s Representation Theorem.Richard Bradley - 2004 - Dialectica 58 (4):483–497.
Quine’s Other Way Out.Hartley Slater - 2014 - Philosophia Scientiæ 18:71-79.
A Solution to Goodman's Paradox.Paul Franceschi - 2001 - [Journal (on-Line/Unpaginated)].


Added to PP index

Total views
13 ( #716,921 of 2,411,342 )

Recent downloads (6 months)
1 ( #538,938 of 2,411,342 )

How can I increase my downloads?


My notes