计算机无法解决的题目主要包括以下几类:
不可解问题
停机问题:给定一个函数,问这个函数会不会结束。这是一个经典的不可解问题,计算机无法给出答案。
不可计算函数:有些数学函数,如哥德尔的不可判定命题,是算法上不可计算的。
数值超出计算能力
极大或极小的数值:例如,5万的6万次方,数值过大,计算器无法显示或计算。
无法表示的数值:如25除以0,在数学上无意义,计算机无法处理。
概念性或模糊性问题
概念模糊的命题:有些命题虽然概念明确,但无法建立形式化因果关系,如图灵停机命题,是不可计算的。
决策选择问题:涉及人类决策过程的问题,计算机无法像人一样进行决策选择。
涉及人工智能的问题
像人一样思考:让计算机像人一样思考是一个复杂且目前尚未实现的目标,属于不可解问题。
涉及随机性和不可预测性的问题
真随机数:由确定的输入得出不确定的输出,计算机无法生成真正的随机数。
总结来说,计算机无法解决的题目主要包括不可解问题、数值超出计算能力的问题、概念性或模糊性问题、涉及人工智能的问题以及涉及随机性和不可预测性的问题。