Re:Think in Math, Write in Code
by kd0amg on Thursday July 18, 2019 @02:28PM
(#20472645)
Curry-Howard maps typical practical tasks on the programming side to completely useless make-work on the math side. Turning a customer's name and address into text to make a mailing label has to happen at some point, but you really don't need to go through all those steps to show that if customers exist, then strings exist.
[ Parent
| on HN ]
Re:Think in Math, Write in Code
by agentultra on Thursday July 18, 2019 @04:48PM
(#20473788)
I'm talking about hard problems. A proof for such a program you suggest is trivial and probably not worth knowing. A program is a proof that there exists a type which satisfies a proposition. Not all propositions are interesting and neither are all programs.