11 votos

¿Teoría de homotopía tipo tiene una interpretación computacional?

En el Robert Harper curso en Homotopy Tipo de Teoría, habla acerca de cómo sería deseable encontrar un computacional interpretación de la Univalence Axioma, como podría ofrecer una manera de correr HoTT programas. En el tiempo (en 2013), este fue un problema abierto. Es todavía hoy un problema abierto? Si es así, ¿ expertos creen que una interpretación computacional se encuentra?


Al escribir esta pregunta, he encontrado este artículo por Cohen, Coquand, Huber y Mörtberg (2016); lo que dice

En este trabajo se presenta un tipo de teoría en la cual es posible manipular directamente de n-dimensiones de los cubos (puntos, líneas, cuadrados, cubos, etc.) basado en una interpretación de tipo dependiente de la teoría en una cúbica modelo de conjunto. Esto permite nuevas formas de la razón sobre los tipos de identidad, por ejemplo, la función extensionality es directamente comprobable en el sistema. Además, Voevodsky del univalence axioma es comprobable en este sistema. También explicamos una extensión con algunos de los más inductivo tipos como el círculo y proposicional de truncamiento. Finalmente ofrecemos una semántica para este cúbica tipo de teoría constructiva de la meta-teoría.

Quizás a la luz de esto, mi pregunta es trivial, pero mi undestanding de que el tema es muy limitada. Esto no significa que el problema ya está cerrado?

5voto

DanteAlighieri Puntos 16

Esta es todavía una "vanguardia" de la zona, por lo que no hay un consenso total, pero es razonable decir que la cúbica tipo de teoría de Cohen, Coquand, Huber y Mörtberg proporciona un computacional interpretación de HoTT. Si te gusta este tipo de cosas que incluso un prototipo de aplicación en haskell en https://github.com/mortberg/cubicaltt que usted puede jugar con.

Todavía hay un par de preguntas que quedaron abiertas por la cúbica de la teoría tipo de papel, pero creo que los autores han hecho algún progreso más desde la escritura, que actualmente está sin publicar. El documento carece de la mayoría de los altos inductivo tipos que aparecen en la HoTT libro, en particular pushouts, y para demostrar realmente que la teoría es computacionalmente comportan bien no debe ser una prueba de la normalización. Para el segundo, ya es un resultado parcial en esa dirección por Huber en https://arxiv.org/abs/1607.04156 .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X