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
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
Ça ne répond pas à ta question, mais juste pour info ce questionnement me fait penser au "facteur de De Bruijn" en.wikipedia.org/wiki/De_Brui...
P := ∀ x y z n : ℕ, (x + 1)^(n + 3) + (y + 1)^(n + 3) ≠ (z + 1)^(n + 3) Le type P : Prop encode (en Lean) l'énoncé du grand théorème de Fermat, et le code qui vise à le démontrer (github.com/ImperialColl...) est déjà énorme (et c'est loin d'être fini).
En pratique ou en théorie ? Intuitivement en théorie vu qu'on a des énoncés indécdables ou des énoncés arbitrairement long ... fr.wikipedia.org/wiki/Th%C3%A...