Que l'ensemble des programmes soit dénombrable, c'est évident.
Mais l'ensemble des problèmes, comment arrive-tu à la conclusion qu'il est indénombrable?
Déjà, pour pouvoir poser la question, il faut une définition mathématique de ce qu'est un problème, pour pouvoir ensuite se demander si l'ensemble de tous les problèmes possibles est dénombrable.
[^] # Re: Le DeCSS de nouveau interdit de publication aux USA
Posté par wismerhill . En réponse à la dépêche Le DeCSS de nouveau interdit de publication aux USA. Évalué à 1.
Mais l'ensemble des problèmes, comment arrive-tu à la conclusion qu'il est indénombrable?
Déjà, pour pouvoir poser la question, il faut une définition mathématique de ce qu'est un problème, pour pouvoir ensuite se demander si l'ensemble de tous les problèmes possibles est dénombrable.