Preskoči na glavno vsebino

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!