Remix.run Logo
professoretc 5 hours ago

A proof is not like a program. The goal of a program is to "do the thing", thus you can make the argument that it doesn't matter what the code looks like as long as its works right. But the goal of a proof isn't to "do the thing" (where "the thing" is just to print Yes or No), it's to communicate. An unintelligible proof is really just a first draft.

Jblx2 13 minutes ago | parent [-]

>A proof is not like a program.

https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspon...