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.