HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

通用图灵机的计算机仿真设计

作者:安立新图灵机标准图灵机通用图灵机

摘要:将图灵机转移函数δ(qi,aj)一(qk,al)编码为(i,Unicode(aj),k,Unicode(al)),并将此编码方案应用于所设计的通用图灵机模型.模型的存储装置由两个带组成:一个一维的单向带,用来存储输入数据ωt;一个二维带,用来存储图灵机描述“M”.在PC机上仿真了上述模型,控制器算法的时间复杂度为O(|K|^2),优于传统编码方案的通用图灵机模型.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中国计量学院学报

《中国计量学院学报》是一本有较高学术价值的季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。 《中国计量学院学报》现已更名为《中国计量大学学报》。

杂志详情