2 ms·
A while back we had a discussion about the halting problem, and someone had difficulty with the existence of the paradox in the canonical proof: http://news.yco
by scott_s 15y ago
A while back we had a discussion about the halting problem, and someone had difficulty with the existence of the paradox in the canonical proof: http://news.ycombinator.com/item?id=1323407 http://news.ycombinator.com/item?id=1323407
The difficulty was, I think, in realizing that if we make a bunch of claims, and those claims lead to a paradox, the paradox exists, and that is not allowed. We can't "work around" the paradox, because paradoxes are not allowed to exist. Nor can we conveniently try to redefine some of our constructs such that they don't encounter the paradox if those constructs live in a reality with constructs that do encounter the paradox. I think it's a similar mental hurdle that some other people have with understanding that infinity is not a number.