ELI5: Why would constructive math be more typed than non-constructive math?
https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspon...
But the connections don't really end there.
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".