En su trabajo de taller de 1999 "Un modelo métrico de PCF" , Martín Escardó demostró que es posible dar una interpretación simple de PCF en la categoría de espacios ultramétricos completos y mapas no costosos.
Mostró que este modelo era adecuado, y que podría modelar la adición de una construcción de tiempo de espera (es decir, un operador que ejecutara su argumento para un número finito de pasos, y produjera una respuesta o señalara un error si no terminara dentro de El límite de tiempo). Luego sugirió que sería natural investigar si el modelo métrico era completamente abstracto con respecto a los tiempos de espera de PCF +.
- ¿Alguien ha investigado esto, y si es así, cuál es la respuesta?
- ¿Los tiempos de espera de PCF + realizan las mismas funciones que las máquinas de Turing, incluso en los tipos superiores?
(Como comentario aparte, ¿cómo se ponen los acentos en el texto? He quitado el acento tanto de su nombre como de su apellido. EDITAR: Nombre fijo. Dejo este paréntesis para que los comentarios a la publicación continúen haciendo sentido.)