算法-图灵机写判断素数的算法

算法-图灵机写判断素数的算法

想挽留 发布于 2017-08-12 字数 85 浏览 1101 回复 1

如何用图灵机表达判断素数的算法?据说图灵机可以解决任何能解决的问题,是真的吗?

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

想挽留 2017-09-12 1 楼

图灵机和现代计算机结构上是等效的,现代计算机程序能解决的图灵机都能解决,这个一点也不奇怪吧……无限长纸带相当于内存,内部状态相当于寄存器,整个执行过程不就等于是一段计算机程序了么