III Seminario Internacional sobre Computación y Lógica Clásica en Brno (República Checa)
21 Agosto 2010 - 21 Agosto 2010
Chequia
El 21 y 22 de agosto de 2010 se celebrará en Brno (República Checa) el III Seminario Internacional sobre Computación y Lógica Clásica.
El evento se centrará en la relación entre la extracción de programas a partir de demostraciones constructivas y la informática. Un evento paralelo se centrará en avances recientes en la teoría de prueba aplicada y las matemáticas constructivas. Estos campos comparten intereses como la exploración del contenido computacional de principios lógicos y matemáticos.
La posibilidad de extraer contenido computacional útil de demostraciones clásicas empezó a ganar terreno en la década de los noventa. En esos años se descubrió que las interpretaciones de demostraciones basadas en las ideas de Goedel y Kreisel podrían aportar resultados numéricos y algoritmos no triviales y que la correspondencia Curry-Howard puede ampliarse a la lógica clásica mediante conceptos de programación como las continuaciones y los operadores de control.
La función de este seminario es apoyar el intercambio de ideas entre las distintas líneas de investigación de la lógica clásica y la computación. Se debatirán los siguientes temas:
- cálculo adaptado para representar la lógica clásica,
- diseño de lenguajes de programación inspirados en la lógica clásica,
- eliminación de corte para sistemas clásicos,
- representación de demostraciones y búsqueda de demostraciones en lógica clásica,
- traducción de demostraciones clásicas a intuicionista,
- interpretación constructiva de principios no constructivos,
- extracción de testigos de demostraciones clásicas,
- semántica constructiva para la lógica clásica (semántica de juegos),
- casos prácticos (para cualquiera de los puntos anteriores).Para más información, consulte:
http://www.doc.ic.ac.uk/~svb/CLaC10/(se abrirá en una nueva ventana)
El evento se centrará en la relación entre la extracción de programas a partir de demostraciones constructivas y la informática. Un evento paralelo se centrará en avances recientes en la teoría de prueba aplicada y las matemáticas constructivas. Estos campos comparten intereses como la exploración del contenido computacional de principios lógicos y matemáticos.
La posibilidad de extraer contenido computacional útil de demostraciones clásicas empezó a ganar terreno en la década de los noventa. En esos años se descubrió que las interpretaciones de demostraciones basadas en las ideas de Goedel y Kreisel podrían aportar resultados numéricos y algoritmos no triviales y que la correspondencia Curry-Howard puede ampliarse a la lógica clásica mediante conceptos de programación como las continuaciones y los operadores de control.
La función de este seminario es apoyar el intercambio de ideas entre las distintas líneas de investigación de la lógica clásica y la computación. Se debatirán los siguientes temas:
- cálculo adaptado para representar la lógica clásica,
- diseño de lenguajes de programación inspirados en la lógica clásica,
- eliminación de corte para sistemas clásicos,
- representación de demostraciones y búsqueda de demostraciones en lógica clásica,
- traducción de demostraciones clásicas a intuicionista,
- interpretación constructiva de principios no constructivos,
- extracción de testigos de demostraciones clásicas,
- semántica constructiva para la lógica clásica (semántica de juegos),
- casos prácticos (para cualquiera de los puntos anteriores).Para más información, consulte:
http://www.doc.ic.ac.uk/~svb/CLaC10/(se abrirá en una nueva ventana)