On verra comment une erreur de Lebesgue a entraîné, au début du vingtième siècle, la naissance de la théorie descriptive des ensembles; intuitivement, on essaie d'étudier certaines propriétés d'ensembles (par exemple, les boréliens) à partir de la complexité de leur définition. Si le temps le permet, je présenterai le point de vue borélien sur la notion de complexité d'un problème de classification, et quelques résultats récents dans ce domaine.