图灵机的等价机器
发布网友
发布时间：2022-05-29 04:19
共1个回答
热心网友
时间：2024-08-02 22:16
除了图灵机以外，人们还发明了很多其它的计算模型。包括：
寄存器机
递归函数
λ演算
生命游戏
马尔可夫算法
然而这些模型无一例外地都和图灵机的计算能力等价，因此邱奇，图灵和哥德尔提出了著名的邱奇-图灵论题：一切直觉上能行可计算的函数都可用图灵机计算，反之亦然。
