Skip to main content

Andrej Bauer: Kratek dokaz neprotislovnosti lambda računa

Date of publication: 5. 4. 2010
Mathematics and theoretical computing seminar
Torek, 5. 4. 2010, od 12h do 14h, Plemljev seminar, Jadranska 19

Povzetek: Predstavil bom dokaz neprotislovnosti lambda računa (brez tipov), ki temelji na Scottovem modelu Pω. Da bi bil dokaz čim krajši in čim bolj samozadosten, se bomo izognili topologiji in vse izračunali kar z golimi rokami.

Vabljeni!