Curry-Howard for classical logic

06/01/2020 11 min Temporada 1 Episodio 23
Curry-Howard for classical logic

Listen "Curry-Howard for classical logic"

Episode Synopsis

CH can be applied to classical logic, too.  The seminal paper is <a href="https://www.cl.cam.ac.uk/~tgg22/publications/popl90.pdf">A Formulae-as-Types Notion of Control</a> by Timothy Griffin.  I discuss how backtracking implements the law of excluded middle.