- INSTRUMENTO Fondo Clemente Estable
- BENEFICIARIO Alexandre Miquel : Facultad de Ingeniería
- DEPARTAMENTO Montevideo
- SUBSIDIO UYU 1144000
- FECHA DE INICIO 01.03.2016
- DURACIÓN 42 meses
- AÑO CONVOCATORIA 2014
- CÓDIGO FCE_1_2014_1_104800
- FASE CERRADO
- ESTADO Terminado
Este proyecto tiene por objetivo explorar 3 aspectos de la realizabilidad clásica: 1. Aspecto computacional. La realizabilidad clásica se permite caracterizar lógicamente el comportamiento algorítmico de los programas (especificación de programas). Existen resultados que se aplican a ciertas clases de fórmulas, que pretendemos extender, obteniendo técnicas de la mayor generalidad posible. 2. Aspecto cuántico. El cálculo lambda cuántico, de reciente creación, es un modelo teórico para la computación cuántica. Puesto que la realizabilidad tiene estrecha relación con el cálculo lambda, pretendemos extender la realizabilidad clásica (a la Krivine) mediante instrucciones cuánticas. Esto permitiría estudiar de un punto de vista lógico a las instrucciones cuánticas. 3. Aspecto teoría de modelos. La realizabilidad clásica es una generalización del forcing de Cohen. Nos proponemos verificar si existen modelos de ZFC que se pueden obtener mediante realizabilidad clásica y no mediante forcing.