Write a computer program, let's call it H(P, I) , that takes any other program ( P...
Check the final answer first, then review the worked steps.
Check the final answer first, then review the worked steps.
Assume $H(P, I)$ exists. Define $D(P) = \text{if } H(P, P) \text{ then loop else halt}$. Run $D(D)$. If $D(D)$ halts, $H(D, D)$ must return 'loop', so $D(D)$ loops. Contradiction.