在 Brainfuck 中实现控制结构
对于外行来说，Brainfuck 是一种图灵完备的语言，只有 8 个命令，所有命令都有C 中的字面等价物： bf c ---------------------- > ++ptr; < --ptr; + …
关于神经网络的图灵完备性有哪些实际证明？什么nns可以执行代码/算法？
我对神经网络的计算能力感兴趣。人们普遍认为循环神经网络是图灵完备的。现在我正在寻找一些证明这一点的论文。 到目前为止我发现了什么： 神经网络的…
如何创建一个图灵机，它采用 0 - 9 之间的一位十进制数并输出立方体
我正在开发一个车床项目，但在概念化步骤时遇到问题。 f(x) = x^3, where x is a single digit between 0 - 9 inclusive. 根据我的理解，我要将数字转…
为什么这是一个无效的图灵机？
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 这个问题似乎与帮助中心中定义的范围内…
如何论证如果我们能够解决停机问题，那么我们就能解决忙碌的海狸问题？
这是我的任务之一。我有一个图灵机模拟，可以模拟 busy beaver 函数。我已经做了一些关于证明这个问题的研究，但仍然不明白，所以我想也许你可以在这…
