☰
计算机基础
正则的能力边界
停机问题的证明
约 10 分钟
假设有判定器 H,就能造出程序 D:H 说它会停它就死循环、H 说它不停它就停。矛盾。
🖨
🖼
✂️
小纸条
矛盾说明了什么?
登录
后可看答案
← 上一课
停机问题
下一课 →
不可判定的影响
停机问题的证明 · 计算机基础 · op599 课程