La teoria del tipo di Martin-Löf porterà a una maggiore capacità di scrivere codice dimostrabilmente corretto?

9

Questo post fa riferimento all'isomorfismo di Curry-Howard e alla teoria del tipo di Martin-Löf .

Il post sostiene la futura "unificazione" tra il linguaggio descrittivo della matematica e il linguaggio di programmazione informatica basato sull'operazione.

Le mie domande sono:

  1. Queste idee porteranno a una migliore capacità (attraverso le lingue) di scrivere un codice dimostrabilmente corretto?

  2. Le implicazioni complete dell'MLTT sono state scoperte a livello teorico?

  3. Questo post descrive qualcosa che non potrebbe già fare in COQ o Agda?

lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 
— occhio di Falco
fonte

Risposte:

10

Non credo che la tua domanda sia particolarmente ben posta. Chiede principalmente opinioni. Ecco i miei:

  1. Sì.
  2. Non so che cosa intendi, ma la risposta è probabilmente "c'è più teoria MLTT da fare, anche se sappiamo molto".
  3. Non puoi fare tutta la teoria dei tipi di omotopia in Coq e Agda. Questa è un'area attiva di ricerca.
— Andrej Bauer
fonte
Ok - come avresti formulato le domande relative al post originale?
— falco
3
Non lo so perché non capisco quale sia la domanda. La seconda domanda è troppo ampia e la risposta ovvia è "no". La terza domanda è ok, suppongo. La prima domanda ci chiede di prevedere il futuro.
— Andrej Bauer,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.