
Sign up to save your podcasts
Or
For programs to make sense as proofs, they need to be terminating (cannot run forever), since otherwise you can write infinite loops that have any type. Under Curry-Howard this means any formula is provable, which is one way to define inconsistency. (And logics have to be consistent to be useful.)
5
1717 ratings
For programs to make sense as proofs, they need to be terminating (cannot run forever), since otherwise you can write infinite loops that have any type. Under Curry-Howard this means any formula is provable, which is one way to define inconsistency. (And logics have to be consistent to be useful.)
272 Listeners
90,844 Listeners
30,823 Listeners
108 Listeners
4,136 Listeners
33 Listeners
15,237 Listeners
34 Listeners
11 Listeners
10,508 Listeners
3,271 Listeners
47 Listeners
28 Listeners