停机问题的证明

10 分钟

假设有判定器 H,就能造出程序 D:H 说它会停它就死循环、H 说它不停它就停。矛盾。

小纸条

矛盾说明了什么?

登录 后可看答案

停机问题的证明 · 计算机基础 · op599 课程