bn:02668929n
Noun Concept
Categories: Kurt Gödel, Théorie de la démonstration, Théorème de logique mathématique
FR
théorème d'accélération de Gödel  théorème du speedup de Gödel
FR
En logique mathématique, le théorème d'accélération de Gödel, démontré par Kurt Gödel en 1936, montre l'existence de théorèmes ayant des démonstrations très longues, mais qui peuvent être considérablement raccourcies en utilisant un système d'axiomes légèrement plus puissant. Wikipedia
Definitions
Relations
Sources
FR
En logique mathématique, le théorème d'accélération de Gödel, démontré par Kurt Gödel en 1936, montre l'existence de théorèmes ayant des démonstrations très longues, mais qui peuvent être considérablement raccourcies en utilisant un système d'axiomes légèrement plus puissant. Wikipedia
Théorème sur la taille des preuves dans un système formel et des systèmes formel plus puissant Wikidata