计算机课中不可计算的例子,在计算机中哪些问题不可计算

众所周知，在现代人的观念中，寓意功能最强、攘括概念范围最广的，莫过于“数”及其相互之间的逻辑关系。“数学”已是当代人类用来表述科学规律和进行思想沟通的重要工具。现代人将所有的思维命题数字化，并将这些数学语言蚀刻在一块微型石头上。只要布局正确，这块石头就被赋予一种特殊的能力。它能对一种“咒语”作出反应，任何人用咒语向它提问，石头会显灵地应答。于是，人们骄傲地宣称：人类已经进入了一个完全数字化的“理性”时代！

●不可忽视的不可计算问题

然而，哲学家和众多客观科学家却并没有被这一狂热的“理性”之风吹入歧途。正当人们津津乐道，自以为已经进入了一个完全数字化的“理性”时代之际，许多有识之士对这个“理性”提出了质疑：

1，概念模糊的命题是不可计算的——有思维法则吗？

概念模糊的事物，在现实生活中比比皆是。我们每一个人随时都会碰得到。它是不可计算的。

最典型、最需要理性的领域，要算是艺术家们的艺术创作和科学家们的科学假设。艺术家和科学家们在艺术创作和科学假设的整个过程中，是以一种被称为“想象”思维的形态进行的。有成就的艺术家和科学家，由于其思维的方法论和认识论得当，因此，就能探知接近客观真理的人文和科学方面的文明结论。

近代辩证论哲学由黑格尔创建，由马克思、恩格斯整合以来，已越来越深入人心。遗憾的是，辩证论哲学观至今仍未找到一种像“数学”那样，能为机械论哲学观服务的逻辑工具帮忙。以致使这个认识论真理，迟迟不能进入科学殿堂。由于想象思维尚无法则，辩证论哲学观又缺少自己的理性工具，当代基础科学在“唯数”理论思维支配下，已明显滞后于迅猛发展着的应用技术。基础科学在由它自己孕育出来的实用技术面前，已经是“赢豕孚蹢躅”，“臀无肤，其行次且”，黯然失色！

2，图灵(Alan Turing )的停机命题是不可计算的——有思维法则吗？

阿兰·图灵冥思中的停机命题，本质上是一个“决策选择”问题。这是一个概念很明确，但不可建立形式化因果关系的命题。它是不可计算的。

图灵停机命题的不可计算性，表现在我们日常对作某件事情的决策选择上。人们在日常活动中，如果要对某项活动进行抉择，往往不是依靠计算，而是依靠另一种思维法则进行决断：是做，还是不做？！

人类众多的“抉择”，并非是计算的结果。抉择是不可计算的。千万年以来，人类在抉择中生存，在抉择中前进。人们不禁要问，人类的这种非算法的“抉择”行为，到底有没有一种理性的思维法则作指导呢？这就需要从逻辑的高度来认识图灵的停机命题。更需要从深度理论思维的“法则”视角，来考虑如何处理图灵不可解的停机方程的求证问题。

3，哥德尔(Kurt Godl)命题PK(k)是不可计算的——有思维法则吗？

命题PK(K)是哥德尔对罗素(Bertrand Russell)佯谬系统不可计算性的一种证明。这是一个概念也很明确，但要素的属性在“自集”中会发生质变的命题。因此，也是不可计算的。现实世界中所有的组织系统，都是从“无”到“有”在“自组织”演化中诞生。迄今为止，人们对这种“自集”系统的结构和属性认识，只有假设，尚无法则！

温馨提示：答案为网友推荐，仅供参考