Dritter Internationaler Workshop zum Thema "Classical Logic and Computation", Brünn, Tschechische Republik
21 August 2010 - 21 August 2010
Tschechien
Am 21. und 22. August 2010 findet in Brünn (Brno), Tschechische Republik, der dritte internationale Workshop zum Thema klassische Logik und Berechnungen (Classical Logic and Computation) statt.
Der Workshop wird das Zusammenspiel zwischen Programmextraktion von konstruktiven Beweisen und Informatik zum Schwerpunkt haben. Eine damit im Zusammenhang stehende Veranstaltung wird sich auf die jüngsten Entwicklungen in angewandter Beweistheorie und konstruktiver Mathematik konzentrieren. Die Gebiete haben ein wesentliches gemeinsames Interesse: die Erforschung des rechnerischen Inhalts mathematischer und logischer Prinzipien.
Das Extrahieren nützlicher Recheninhalte aus klassischen Beweisen ist bereits seit den 1990er Jahren auf dem Vormarsch. Zu dieser Zeit entdeckte man, dass auf Gödels und Kreisels Ideen basierende Beweisinterpretationen neue nicht triviale Algorithmen und numerische Ergebnisse liefern können und die Curry-Howard-Korrespondenz über Programmierungskonzepte wie Fortsetzungen und Kontrolloperatoren auf die klassische Logik erweitert werden kann.
Dieser Workshop hat das Ziel, einen fruchtbaren Austausch von Ideen zwischen den verschiedenen Linien der Forschung zur klassischen Logik und zum klassischen Rechnen zu unterstützen. Zu den Themen gehören:
- Kalküle, angepasst an die Repräsentation der klassischen Logik
- Design von Programmiersprachen, inspiriert durch klassische Logik
- Schnittelimination für klassische Systeme
- Beweisdarstellung und Beweissuche für die klassische Logik
- Translation klassischer in intuitionistische Beweise
- Konstruktive Auslegung nicht-konstruktiver Prinzipien
- Beweis der Extraktion aus klassischen Beweisen
- Konstruktive Semantik für klassische Logik (z.B. Spielsemantik)
- Fallstudien (für jeden der vorhergehend genannten Punkte)Weitere Informationen unter:
http://www.doc.ic.ac.uk/~svb/CLaC10/(öffnet in neuem Fenster)
Der Workshop wird das Zusammenspiel zwischen Programmextraktion von konstruktiven Beweisen und Informatik zum Schwerpunkt haben. Eine damit im Zusammenhang stehende Veranstaltung wird sich auf die jüngsten Entwicklungen in angewandter Beweistheorie und konstruktiver Mathematik konzentrieren. Die Gebiete haben ein wesentliches gemeinsames Interesse: die Erforschung des rechnerischen Inhalts mathematischer und logischer Prinzipien.
Das Extrahieren nützlicher Recheninhalte aus klassischen Beweisen ist bereits seit den 1990er Jahren auf dem Vormarsch. Zu dieser Zeit entdeckte man, dass auf Gödels und Kreisels Ideen basierende Beweisinterpretationen neue nicht triviale Algorithmen und numerische Ergebnisse liefern können und die Curry-Howard-Korrespondenz über Programmierungskonzepte wie Fortsetzungen und Kontrolloperatoren auf die klassische Logik erweitert werden kann.
Dieser Workshop hat das Ziel, einen fruchtbaren Austausch von Ideen zwischen den verschiedenen Linien der Forschung zur klassischen Logik und zum klassischen Rechnen zu unterstützen. Zu den Themen gehören:
- Kalküle, angepasst an die Repräsentation der klassischen Logik
- Design von Programmiersprachen, inspiriert durch klassische Logik
- Schnittelimination für klassische Systeme
- Beweisdarstellung und Beweissuche für die klassische Logik
- Translation klassischer in intuitionistische Beweise
- Konstruktive Auslegung nicht-konstruktiver Prinzipien
- Beweis der Extraktion aus klassischen Beweisen
- Konstruktive Semantik für klassische Logik (z.B. Spielsemantik)
- Fallstudien (für jeden der vorhergehend genannten Punkte)Weitere Informationen unter:
http://www.doc.ic.ac.uk/~svb/CLaC10/(öffnet in neuem Fenster)