News for hackers. Stuff that matters.
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).
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.