【单选题】下列关于可计算性的说法中,错误的是:
A. 目前所有问题都是可计算 B. 图灵机可以计算的就是可计算的 C. 图灵机与现代计算机在功能上是等价的 D. 一个问题是可计算的是指可以使用计算机在有限步骤内解决
A. 目前所有问题都是可计算 B. 图灵机可以计算的就是可计算的 C. 图灵机与现代计算机在功能上是等价的 D. 一个问题是可计算的是指可以使用计算机在有限步骤内解决
举一反三
- 下列关于可计算理论的说法错误的是( )? A: 只有图灵机能解决的问题,计算机才能解决 B: 图灵机与现代计算机在功能上是等价的 C: 问题可计算是指计算机在有限步骤内能解决 D: 所有数学上可解的问题都是可计算的
- 现代可计算性理论的基础是()。 A: 图灵测试 B: 图灵机 C: 图灵计算 D: 图灵机器
- 图灵为了回答什么是可计算性和不可计算性的问题,提出了图灵机模型。
- 在下列关于图灵机的说法中,错误的是 A: 图灵机是由图灵提出理想机器 B: 图灵机不可以计算的问题现代计算机也不能计算 C: 图灵机是晶体管计算机 D: 只有图灵机能解决的计算问题,实际计算机才能解决
- 在下列关于图灵机的说法中,错误的是__________。 A: 图灵机是真空管机器。 B: 现代计算机的功能不可能超越图灵机。 C: 图灵机不可以计算的问题现代计算机也不能计算。 D: 只有图灵机能解决的计算问题,实际计算机才能解决。