Trzecie międzynarodowe warsztaty nt. logiki klasycznej i obliczeń, Brno, Czechy

W dniach 21-22 sierpnia 2010 r. w Brnie, Czechy, odbędą się trzecie, międzynarodowe warsztaty nt. logiki klasycznej i obliczeń.

Wydarzenie skoncentruje się na wzajemnych zależnościach między ekstrakcją programu z konstruktywnych dowodów a informatyką. Inne powiązane wydarzenie poświęcone będzie najnowszym osiągnięciom w stosowanej teorii dowodu i matematyce konstruktywnej. Dziedziny te łączą wspólne zainteresowania, a konkretnie badanie treści obliczeniowej zasad matematycznych i logicznych.

Możliwość ekstrakcji użytecznej treści obliczeniowej z klasycznych dowodów zaczęła zyskiwać na popularności w latach 90. XX w. W owym czasie odkryto, że interpretacje dowodów w oparciu o twierdzenia Goedela i Kreisela mogą dostarczyć nowych, nietrywialnych algorytmów i wyników liczbowych, a odpowiedniość Curry'ego-Howarda może zostać rozszerzona na logikę klasyczną poprzez koncepcje programowania, takie jak kontynuacje i operatory kontrolne.

Celem warsztatów jest wsparcie owocnej wymiany pomysłów między rozmaitymi kierunkami badań naukowych w zakresie logiki klasycznej i obliczeń. Zaplanowano następujące tematy:
- rachunki dostosowane do reprezentowania logiki klasycznej;
- projektowanie języków programowania inspirowanych logiką klasyczną;
- cięcie/eliminacja w systemach klasycznych;
- reprezentacja dowodu i poszukiwanie dowodu dla logiki klasycznej;
- translacje dowodów klasycznych na intuicjonistyczne;
- konstruktywna interpretacja niekonstruktywnych zasad;
- ekstrakcja świadka z dowodów klasycznych;
- semantyka konstruktywna dla logiki klasycznej (np. semantyka gier);
- studia przypadku (dla któregokolwiek z powyższych punktów).Więcej informacji:
http://www.doc.ic.ac.uk/~svb/CLaC10/(odnośnik otworzy się w nowym oknie)