题目
图灵机不能解决的问题是:_。A. 不能用人脑计算的问题B. 不能用数学模型建模的问题C. 核爆炸模拟D. 复杂人类情感问题
图灵机不能解决的问题是:_。
A. 不能用人脑计算的问题
B. 不能用数学模型建模的问题
C. 核爆炸模拟
D. 复杂人类情感问题
题目解答
答案
BD
B. 不能用数学模型建模的问题
D. 复杂人类情感问题
B. 不能用数学模型建模的问题
D. 复杂人类情感问题
解析
考查要点:本题主要考查对图灵机基本概念的理解,以及判断哪些问题属于不可计算问题或无法算法化的范畴。
解题核心思路:
图灵机能够解决的问题必须满足两个条件:可计算且可算法化。若问题无法通过明确的数学模型或算法步骤描述,则图灵机无法处理。需结合选项分析其是否属于不可计算或非算法化问题。
破题关键点:
- 数学模型与算法化:若问题无法用数学模型建模(如缺乏明确规则),则无法转化为算法,图灵机无能为力。
- 主观性与复杂性:涉及人类情感等主观、非结构化的问题,无法被形式化描述,属于图灵机的局限性范围。
选项分析
A. 不能用人脑计算的问题
人脑的计算能力本质上属于可算法化的范畴。若问题连人脑都无法计算(如“停机问题”),则图灵机也无法解决。但题目问的是“图灵机不能解决的问题”,而这类问题本身属于不可计算问题,与选项B、D不同,因此A不是正确答案。
B. 不能用数学模型建模的问题
数学模型是算法化的基础。若问题无法用数学语言描述(如缺乏明确输入输出关系),则无法转化为算法,图灵机自然无法处理。B是正确答案。
C. 核爆炸模拟
核爆炸可通过物理方程和数值模拟算法实现,属于可计算问题,图灵机(计算机)可以处理。C不是正确答案。
D. 复杂人类情感问题
人类情感涉及主观体验、非逻辑因素,无法被形式化建模或算法化,属于不可计算问题。D是正确答案。