关于Neumann自动机与Turing机相似问题
On the Similarity of Neumann Automata with Turing Machine作者机构：中山大学计算机科学系
出 版 物：《中山大学学报(自然科学版)(中英文)》 (Acta Scientiarum Naturalium Universitatis Sunyatseni)
年 卷 期：1981年第2期
页 面：21-27页
主 题：函数 相似问题 自动机 字母表 Turing Neumann
摘 要：Neumann自动机是由***.提出来的一个确定性计算模型,本文的主要结果是:引出确定性计算模型的相似性概念,证明Neumann 自动机与Turing 机在可计算性的意义上有相同的功能;而在计算复杂性的意义上是相似的.设P 为某字母表∑上为机器M 所接受的字,用tM(P)来描述输入字P 到结束停机所需
同方期刊数据库
