Martin-Löf Tip Teorisi, kanıtlanabilir şekilde doğru kod yazma konusunda daha büyük bir yeteneğe yol açacak mı?


9

Bu mesaj atıfta Curry-Howard eşbiçimlilikle ve Martin-Löf Tipi Teorisi .

Yazı, matematiğin tanımlayıcı dili ile bilgisayar programlamanın işlem tabanlı dili arasında gelecekteki bir 'birleşme' iddiasında bulunur.

Sorularım:

  1. Bu fikirler (diller aracılığıyla) kanıtlanabilir şekilde doğru kod yazma konusunda daha iyi bir yeteneğe mi yol açacak?

  2. MLTT'nin tüm sonuçları teorik düzeyde keşfedildi mi?

  3. Bu yazı COQ veya Agda'da zaten yapamayacağınız bir şeyi açıklıyor mu?

Yanıtlar:


10

Sorunuzun özellikle iyi sorulduğunu sanmıyorum. Çoğunlukla fikir ister. İşte benim:

  1. Evet.
  2. Ne demek istediğini bilmiyorum, ama cevap muhtemelen "çok şey bilmemize rağmen daha fazla MLTT teorisi var" dır.
  3. Coq ve Agda'da tüm homotopi türü teorilerini yapamazsınız. Bu aktif bir araştırma alanıdır.

Tamam - orijinal gönderiyle ilgili kelime öbeği sorularınız nasıl olurdu?
Hawkeye

3
Bilmiyorum çünkü sorunun ne sorduğunu anlamıyorum. İkinci soru çok geniştir ve açık cevap "hayır" dır. Üçüncü soru tamam, sanırım. İlk soru geleceği tahmin etmemizi ister.
Andrej Bauer
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.