Extraktion von Programmen aus klassischen Beweisen -Extraction of programs from classical proofs

从经典证明中提取程序

• 批准号: 108789012
• 负责人: Professor Dr. Helmut Schwichtenberg
• 金额: --
• 依托单位: Mathematisches Institut
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2009
• 资助国家: 德国
• 起止时间: 2008-12-31 至 2010-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/108789012?language=en
• 关键词: Extraktion; von; Programmen; aus; klassischen

Es ist bekannt, dass sich aus formalen Beweisen Algorithmen zusammen mit einem Beweis ihrer Korrektheit extrahieren lassen. Im allgemeinen ist jedoch bei nicht speziell vorverarbeiteten „nicht-konstruktiven Beweisen die rechnerische Information nur implizit enthalten und es werden spezielle Methoden benötigt, um automatisch einen korrekten Algorithmus zu extrahieren. Zwei solche Methoden sind die „verfeinerte A-Übersetzung , die in der Münchener Logik-Gruppe in den letzten 15 Jahren entwickelt und untersucht wurde, und die „Dialectica Interpretation , die von Gödel vor mehr als 50 Jahren vorgeschlagen wurde. Diese Methoden unterscheiden sich sowohl grundsätzlich als auch durch ihre möglichen Anwendungsbereiche- Ziel des beantragten Projekts ist es, das Verhalten der beiden Methoden zu vergleichen, und zwar unter den folgenden Gesichtspunkten:• Anwendbarkeit,• Effizienz der extrahierten Programme, und• Lesbarkeit der extrahierten Programme.

这是很重要的，这是一种形式化的算法，它是一种外部的算法。 Werden spezielle Methoden benötigt, um automatisch einen korrekten Algorithmus zu extrahieren. “辩证法解释，die von Gödel vor mehr als 50 Jahren vorgeschlagen wurde”。 Vergleichen, und zwar unter den folgenden Gesichtspunkten:• Anwendbarkeit,• Effizienz der extrahierten Programme, 和• Lesbarkeit der extrahierten Programme。