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