您好、欢迎来到现金彩票网!
当前位置:2019年正版全年资料 > 通用图灵机 >

这样理解通用图灵机正确吗

发布时间:2019-05-21 16:01 来源:未知 编辑:admin

  考虑C语言里所有INPUT和OUTPUT域皆为正整数集的程序集合S,我们按字典序把S中的程序排序并赋予序号1、2、3、4……

  那么通用图灵机的存在性是不是就是说,在C语言里存在一个程序G(n,m),其中第一个变量n是S集合中的程序序号,第二个变量m是这个序号为n的程序的INPUT NUMBER,并且G(n,m)等价于N(m),其中N是序号为n的程序,对于所有的n和m

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

http://infomisa.net/tongyongtulingji/68.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有