如何解决哪些 FRACTRAN 程序证明 FRACTRAN 图灵完备?
我正在构建一种类似于 FRACTRAN 的语言,我想知道 FRACTRAN 中是否有任何已知的程序可以证明它是图灵完备的,以便我可以将其编译到我的语言中以证明它是图灵完备的。
提前致谢。
(p.s) 我的想法是在分子上使用按位运算符而不是乘法,这样它运行得更快。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。