图灵完备性-一流百科

图灵完备性

图灵完备性在可计算性理论中，如果一个数据操作规则系统（例如计算机的指令集、编程语言或元胞自动机）可以用来模拟任何图灵，则它被认为是图灵完备的或计算...