概念Curry-Howard Correspondence / 程序即证明
Curry-Howard同构
数学逻辑与计算机程序之间的深刻对应关系,揭示命题对应类型、证明对应程序、证明化简对应程序执行,是现代依赖类型语言和形式化验证系统的理论基石
时间轴 (近 90 天)
8月30日
交互式定理证明器的核心原理建立在Curry-Howard同构之上,即命题对应类型、证明对应满足该类型的程序
待验证50%
8月30日
Curry-Howard同构指数学证明与计算机程序之间存在深层对应关系:一个命题对应一个类型,一个证明对应一个满足该类型的程序
待验证50%
7月15日
Curry-Howard同构揭示了命题对应类型、证明对应程序、证明化简对应程序执行的结构对应,是1934-1969年间逐步发现的
待验证50%