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!