Re:When are two proofs essentially the same? (2007)
by winwang on Tuesday October 29, 2024 @12:21PM
(#41985933)
Two programs which are semantically equivalent are not simply the same. See: bubblesort vs mergesort. (Yes I'm relying on curry-howard isomorphism here).
[ Parent
| on HN ]
Re:When are two proofs essentially the same? (2007)
by andrewla on Tuesday October 29, 2024 @04:54PM
(#41989292)
I don't know why this hasn't been voted to the top. Curry-Howard isomorphism is a hell of a bludgeon to apply here but it makes for a very straightforward and obvious refutation of the parent post.