☰
计算机基础
正则的能力边界
图灵机
约 10 分钟
一条无限长的纸带加一个读写头。规则极简,却能模拟任何计算。
🖨
🖼
✂️
小纸条
为什么这么简单的模型这么强?
登录
后可看答案
← 上一课
乔姆斯基层级
下一课 →
丘奇-图灵论题