我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:主页 > 杜林机图灵机 >

关于忙海狸问题pdf

归档日期:07-01       文本归类:杜林机图灵机      文章编辑:爱尚语录

  下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

  “方法”呢为回答该问题,本世纪年代中期,形成了可计算性理论的经典内容。这就是递

  机硬件动作的具体来说一条指令写成五元组力,。,丫,其中,丫称为状态包括初始、

  停机和中间状态为方格中的符号,每格中仅能存一个符号。为动作,可能为尺右移

  或左移该指令表示当状态寄存器中的状态为,且读写头注视方格中的符号为时,该

  。状态的一打印机,不包括停机状态在内,即包括停机状态在内时为,,十状态

  状态一打印机停机时在带上所留下的“”的最多个数,而该一打印机称为状态忙海

  都是借助于计算机的搜索才得到的由这些结果足以看出随着状态数的增加,的增长已

  价如果要间我们将集中我们所有的数学家、计算机科学家和计算机来完成这个任务,

  计人员企图估计和,亦没有证据显示任何已知的方法能得到答案即使我们可以用

  我们高速的计算机和精练的程序,关于和,在目前看来似乎是完全没有希望的”

  由以上讨论可见忙海狸问题的复杂性,正如王浩在他年的书中所说“忙海狸问题

  标准化关于标准化的方法见文献,减少了考虑的一打印机的个数同时将一打印机进

  行分类,再分析状态数小干等于的打印机,得到一打印机的停机概率为。,无穷循

  本文主要工作为综述关于忙海狸向题的已有结果,同时对的静态图示和动态运行作了分

  在从一个空白带出发的所有态停机一打印机中、在带上留下的最多“”的个数,称

  在从一个空白带出发的所有态停机一打印机中。在停机之前,所完成的最大运动次数

  在从一价、空白带出发的所有态停机一打印机中,被一打印机读写头所扫描过的最大

  也就是说, 一打印机停机时所有留下的”在带上是连续的,则留下“’的最大数目称

  在从空白带出发的态停机一打印机中,在停机之前所经历过的最大往返次数,称为

本文链接:http://auxloisirs.com/dulinjitulingji/469.html