Andrej Bauer: Kratek dokaz neprotislovnosti lambda računa
Datum objave: 5. 4. 2010
Seminar za temelje matematike in teoretično računalništvo
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!