停機問題

上執行自己也是合理的),故H應該可以判定當將P作為P的輸入時,P是否會停機。然後我們定義一個過程U(P),其流程如下: U(P)調用H(P, P): 如果H(P, P)輸出“死循環”,U(P)就停機。 如果H(P, P)輸出“停機”,U(P)就進入死循環。 也就是說,U(P)做的事情就是做出與H(P

wiki