¿La teoría de tipos de Martin-Löf conducirá a una mayor capacidad para escribir código demostrablemente correcto?

9

Esta publicación se refiere al isomorfismo de Curry-Howard y la teoría del tipo Martin-Löf .

La publicación hace la afirmación de una futura 'unificación' entre el lenguaje descriptivo de las matemáticas y el lenguaje basado en la operación de la programación de computadoras.

Mis preguntas son:

  1. ¿Estas ideas conducirán a una mejor capacidad (a través de los idiomas) para escribir código probablemente correcto?

  2. ¿Se han descubierto todas las implicaciones de MLTT a nivel teórico?

  3. ¿Esta publicación describe algo que ya no podría hacer en COQ o Agda?

lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 
— ojo de halcón
fuente

Respuestas:

10

No creo que tu pregunta esté particularmente bien planteada. Principalmente pide opiniones. Aquí están los míos:

  1. Si.
  2. No sé a qué te refieres, pero la respuesta es probablemente "hay más teoría MLTT que hacer, aunque sabemos mucho".
  3. No se puede hacer toda la teoría del tipo de homotopía en Coq y Agda. Esta es un área activa de investigación.
— Andrej Bauer
fuente
Ok, ¿cómo habrías formulado preguntas relacionadas con la publicación original?
— Ojo de halcón
3
No lo sé porque no entiendo lo que está haciendo la pregunta. La segunda pregunta es demasiado amplia, y la respuesta obvia es "no". La tercera pregunta está bien, supongo. La primera pregunta nos pide predecir el futuro.
— Andrej Bauer el
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.