[
控场AI
]
知识动态
实体
播客
深度
开发者
关于
Get CLI
EN
概念
Church-Turing Thesis
丘奇-图灵论题
计算理论中的基本论题,主张任何可被有效方法计算的函数都可由图灵机计算,从而将算法与确定性机械步骤绑定
时间轴 (近 90 天)
10月20日
丘奇-图灵论题主张:任何能被“有效方法”计算的函数,都可由图灵机计算。
待验证
50%
全部知识事实 (1)
待验证
丘奇-图灵论题主张:任何能被“有效方法”计算的函数,都可由图灵机计算。
50%
来源文章
算法本质是确定性的:Yuri Gurevich 论辅助计算
10月20日