48 ms·
Constructive mathematics is based on intuitionistic logic (i.e. classical logic without law of the excluded middle, meaning you don't have proof by contradictio
by adamnemecek 9y ago
Constructive mathematics is based on intuitionistic logic (i.e. classical logic without law of the excluded middle, meaning you don't have proof by contradiction, to demonstrate the existence of something you have to "construct" it).
Intuitionistic logic is very close to type theory.
- AnimalMuppet 9y agoOK, ELI10: Why or how is intuitionistic logic very close to type theory? Is it based on type theory? Or is it just similar? In either case, how and why?
- adamnemecek 9y agoGood ol' Curry-Howard isomorphism. https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspondence https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspon... But the connections don't really end there.
- rraval 9y agoSee https://codewords.recurse.com/issues/one/type-systems-and-logic https://codewords.recurse.com/issues/one/type-systems-and-lo... for a pretty elaborate response to this question. tl;dr: types are propositions and values are proofs of those propositions. Constructive logic is not concerned with (true xor false), but rather "I can prove A" or "I can prove not-A". There's also the middle ground of "I don't know how to prove anything about A".
- Retra 9y agoThey are models of each other. You can translate statements in one to statements in the other by using some relatively simple rules.