☰
计算机基础
正则的能力边界
停机问题
约 10 分钟
不存在一个程序,能对任意程序和输入判断它会不会停下来。这是已被证明的不可能。
🖨
🖼
✂️
小纸条
这个证明用了什么方法?
登录
后可看答案
← 上一课
通用图灵机
下一课 →
停机问题的证明