Post

Je me demande quel est le ratio moyen entre la taille des définitions nécessaires à l'énonciation d'une proposition et la taille de la preuve; en particulier dans le cadre des preuves formalisées. Un cas extrême :

0 reposts0 likes

Dans ce cas, si on veut s'assurer que je n'ai pas fait d'erreur d'énoncé, il suffit de relire P, ce qui est relativement simple. Mais prenez par exemple les résultats de calculabilité dans Mathlib, dont j'ai déjà parlé ici, ils supposent une formalisation des fonctions récursive, etc.

ce qui est relativement lourd. (D'ailleurs, je pose ici la question pour les mathématiques, mais c'est une question qui se pose aussi en informatique, si on veut démontrer des propriétés des programmes.)