波斯特-图灵机
编辑:Simone
2024-11-25 18:19:25
506 阅读
Post-图灵机是一种特别简单类型的图灵机的程序公式化,由下面描述的Emil Post的图灵等价的计算模型构成。(Post的模型和图灵的模型,尽管相互之间非常类似,但却是独立开发的。图灵的论文在1936年五月出版,Post的论文在十月出版。)
想要了解更多“波斯特-图灵机”的信息,请点击:波斯特-图灵机百科
版权声明:本站【问百科】文章素材来源于网络或者用户投稿,未经许可不得用于商用,如转载保留本文链接:https://www.wenbaik.com/life/207260.html