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

WP主题Bug提交 WP主题Bug提交 主题:1067 回复:2226

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

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

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

发布评论

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

支持 Markdown 语法,需要帮助?

评论(1

想挽留 2017-09-12 1 楼

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