如果有一个算法可以判断任意一个图灵机在任意一个输入上是否停机，那么就可以设计一个图灵机，它先执行...
切换模式 登录/注册思想的挖掘者 中国的黑格尔,辩证无限思想的挖掘者。 图灵机停机问题表明,如果我们说已经完成了所有图灵机的发现,但是却发现存在一个新的机器,存在于已发现的图灵机集合之外。这唯一能证明的是,我们的假设是错的。即我们对世界的认识不是一劳永逸的,这本质上就是一个潜无限。 发布于 2024-03-2...
百度试题 题目( )在1936年证明,图灵机的停机问题是不可判定的 相关知识点: 试题来源: 解析 图灵
百度试题 题目( )在1936年证明,图灵机的停机问题是不可判定的。A.图灵B.冯.诺依曼C.哥德尔D.厄布朗 相关知识点: 试题来源: 解析 A