数有两种返回值，死循环(1) 或 停机(0)int U(P)接下来考虑U(U)的运行结果。H(U,U)的输出可能出现两种状况：因此，H不是总能给出正确答案，故前述的假设不成立，不存在解决停机问题的方法。
相似的悖论.理发师悖论：村子里有个理发师，这个理发师有条原则是，对于村子里所有人，若且唯若这个人不自己刮胡子，理发师就给这个人刮胡子。如果这个人自己刮胡子，理发师就不给这个人刮胡子。无法回答的问题是，理发师给自己刮胡子么？停机测试悖论：计算机里面有个测试程序，这个测试程