Hacker News new | past | comments | ask | show | jobs | submit login

Two programs which are semantically equivalent are not simply the same. See: bubblesort vs mergesort. (Yes I'm relying on curry-howard isomorphism here).



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.




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

Search: