图灵完备性有多大用处?神经网络图灵完备吗?
在阅读一些关于循环神经网络图灵完备性的论文时(例如:神经网络的图灵可计算性,Hava T. Siegelmann 和 Eduardo D. Sontag,1991),我感觉那里给出…
是否有可能用每种图灵完备的语言创建一个 quine?
我只是想知道如果我的语言是图灵完备的,是否 100% 可能在其中编写一个将自身打印出来的程序(当然不使用文件读取功能) 所以如果该语言只有真正必要…
您知道哪些优雅且图灵完备的机器*? 书中有一本吗?
Lambda 演算当然非常优雅,但是函数的输入和输出之间存在这种不对称性,您不会感到困扰吗? 即,您可以使该函数接受两个参数(通过返回一个函数),但…