HackerTrans
TopNewTrendsCommentsPastAskShowJobs

ellis-bell

no profile record

comments

ellis-bell
·3 ปีที่แล้ว·discuss
Well, wouldn't the program itself be an input on which a human is unable to determine the result (i.e., if the program halts)? I'm curious on your thoughts here, maybe there's something here I'm missing.

The function we are trying to compute is undecidable. Sure we as humans understand that there's a dichotomy here: if the program halts it won't halt; if it doesn't halt it will halt. But the function we are asked to compute must have one output on a given input. So a human, when given this program as input, is also unable to assign an output.

So humans also can't solve the halting problem, we are just able to recognize that the problem is undecidable.
ellis-bell
·6 ปีที่แล้ว·discuss
i wonder if it's a folk theorem kind of thing? i heard something similar from one of my physics professors back in undergrad