Martin-LöfType Theoryは、証明可能な正しいコードを作成するためのより大きな能力につながりますか?


9

この投稿は、カリーハワード同型写像マーティン・ロフ型理論に言及しています。

ポストは、数学の記述言語とコンピュータプログラミングの操作ベースの言語との間の将来の「統一」の主張をします。

私の質問は:

  1. これらのアイデアは、(言語を通じて)証明可能な正しいコードを書くためのより良い能力につながりますか?

  2. MLTTの完全な影響が理論的なレベルで発見されましたか?

  3. この投稿では、COQやAgdaですでに実行できなかったことが説明されていますか?

回答:


10

あなたの質問は特に適切なものではないと思います。主に意見を求めます。こちらが私のものです:

  1. はい。
  2. 私はあなたが何を意味するのかはわかりませんが、答えはおそらく「私たちには多くのことを知っていますが、MLTT理論を実行する必要があります」です。
  3. CoqとAgdaですべてのホモトピー型理論を行うことはできません。これは活発な研究分野です。

わかりました-元の投稿に関連する質問をどのように言いましたか?
hawkeye

3
質問の内容がわからないのでわかりません。2番目の質問は広すぎます。明らかな答えは「いいえ」です。3番目の質問は大丈夫だと思います。最初の質問は私たちに未来を予測するように求めます。
Andrej Bauer、
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.