[控场AI]
概念Curry-Howard Correspondence / 程序即证明

Curry-Howard同构

数学逻辑与计算机程序之间的深刻对应关系,揭示命题对应类型、证明对应程序、证明化简对应程序执行,是现代依赖类型语言和形式化验证系统的理论基石

时间轴 (近 90 天)

8月30日

交互式定理证明器的核心原理建立在Curry-Howard同构之上,即命题对应类型、证明对应满足该类型的程序

待验证50%
8月30日

Curry-Howard同构指数学证明与计算机程序之间存在深层对应关系:一个命题对应一个类型,一个证明对应一个满足该类型的程序

待验证50%
7月15日

Curry-Howard同构揭示了命题对应类型、证明对应程序、证明化简对应程序执行的结构对应,是1934-1969年间逐步发现的

待验证50%

全部知识事实 (3)

来源文章