A Teoria dos Tipos Martin-Löf levará a uma maior capacidade de escrever código comprovadamente correto?


9

Esta publicação refere-se ao isomorfismo de Curry-Howard e à teoria dos tipos de Martin-Löf .

O post faz a reivindicação de uma futura 'unificação' entre a linguagem descritiva da matemática e a linguagem operacional da programação de computadores.

Minhas perguntas são:

  1. Essas idéias levarão a uma melhor capacidade (através de idiomas) de escrever código comprovadamente correto?

  2. As implicações completas do MLTT foram descobertas em nível teórico?

  3. Este post descreve algo que já não poderia ser feito no COQ ou no Agda?

Respostas:


10

Não acho que sua pergunta seja particularmente bem colocada. Ele principalmente pede opiniões. Aqui estão os meus:

  1. Sim.
  2. Não sei o que você quer dizer, mas a resposta é provavelmente "há mais teoria do MLTT a ser feita, embora saibamos muito".
  3. Você não pode fazer toda a teoria dos tipos de homotopia em Coq e Agda. Esta é uma área ativa de pesquisa.

Ok - como você formularia perguntas relacionadas à postagem original?
hawkeye

3
Não sei porque não entendo o que a pergunta está fazendo. A segunda pergunta é muito ampla e a resposta óbvia é "não". A terceira pergunta está ok, suponho. A primeira pergunta nos pede para prever o futuro.
21320 Andrej Bauer
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.