用图灵机来界定可计算问题,产生了著名的“可计算性理论”,利用该理论可以确定哪些问题可以用计算机来解决,哪些不能。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 用图灵机来界定可计算问题,产生了著名的“可计算性理论”,利用该理论可以确定哪些问题可以用计算机来解决,哪些不能。
- 计算理论是研究用计算机解决计算问题的数学理论,有3个核心领域,但不包括() A: 抽象理论 B: 计算的复杂性理论 C: 自动机理论 D: 可计算性理论
- 现代可计算性理论的基础是()。 A: 图灵测试 B: 图灵机 C: 图灵计算 D: 图灵机器
- 【单选题】下列关于可计算性的说法中,错误的是: A. 目前所有问题都是可计算 B. 图灵机可以计算的就是可计算的 C. 图灵机与现代计算机在功能上是等价的 D. 一个问题是可计算的是指可以使用计算机在有限步骤内解决
- 传统的可计算性理论仍然适用于大数据计算问题的可计算性分析 A: 正确 B: 错误