Martin-Löf类型理论会提高编写可证明正确代码的能力吗?


9

这篇文章引用了Curry-Howard同构Martin-Löf类型理论

该帖子声称在数学的描述语言和计算机编程的基于操作的语言之间存在未来的“统一”。

我的问题是:

  1. 这些想法会提高(通过语言)编写可证明正确代码的能力吗?

  2. 在理论层面上是否已经发现了MLTT的全部含义?

  3. 这篇文章是否描述了在COQ或Agda中无法完成的任何事情?

Answers:


10

我认为您提出的问题不是特别恰当。它主要是征求意见。这是我的:

  1. 是。
  2. 我不知道您的意思,但是答案可能是“尽管我们知道很多,但是还有更多的MLTT理论需要完成”。
  3. 您无法在Coq和Agda中完成所有的同伦类型理论。这是一个活跃的研究领域。

好的-您将如何表达与原始帖子有关的问题?
鹰眼2012年

3
我不知道,因为我不明白问题在问什么。第二个问题过于笼统,显而易见的答案是“否”。我想第三个问题是好的。第一个问题要求我们预测未来。
安德烈·鲍尔
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.