图灵机能够解决_____
A: 任何问题
B: 任何有解的数学问题
C: 解决不了问题
D: 以上都不对
A: 任何问题
B: 任何有解的数学问题
C: 解决不了问题
D: 以上都不对
举一反三
- 凡是能用算法方法解决的问题也一定能用图灵机解决; 凡是图灵机解决不了的问题任何算法也解决不了
- 根据图灵的观点可以得到这样的结论:凡是能用算法方法解决的问题,也一定能用图灵机所解决;反之则不一定,即图灵机解决不了的问题,而算法却有可能解决。
- 在下列关于图灵机的说法中,错误的是 A: 图灵机是由图灵提出理想机器 B: 图灵机不可以计算的问题现代计算机也不能计算 C: 图灵机是晶体管计算机 D: 只有图灵机能解决的计算问题,实际计算机才能解决
- 下列关于图灵机的说法中,错误的是:(2.0) A: 现代计算机的功能不可能超越图灵机 B: 图灵机不可以计算的问题现代计算机也不能计算 C: 图灵机是真空管机器 D: 只有图灵机能解决的计算问题,实际计算机才能解决
- 在下列关于图灵机的说法中,错误的是__________。 A: 图灵机是真空管机器。 B: 现代计算机的功能不可能超越图灵机。 C: 图灵机不可以计算的问题现代计算机也不能计算。 D: 只有图灵机能解决的计算问题,实际计算机才能解决。