2 状态 3 符号通用图灵机不存在
其他计算机科学
2011-12-12 v5
摘要
在本简短说明中，我们给出了一个简单的信息论证明，表明除非放宽“通用”的定义，否则 2 状态 3 符号通用图灵机不可能存在。
引用
@article{arxiv.0706.4440,
title = {2-State 3-Symbol Universal Turing Machines Do Not Exist},
author = {Craig Alan Feinstein},
journal= {arXiv preprint arXiv:0706.4440},
year = {2011}
}
评论
1 page