Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Programs and proofs are not actually equivalent. The Curry-Howard correspondence is only concerned with the types. If you take a useful program and replace every function with another of the same type, the program is now pointless but still corresponds to the same proof. And unless you're explicitly trying to encode mathematical statements into the type system, that proof is likely to only show something trivial like "there is an integer".


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: