计算机的极限在哪里?
常人思路:先做一两个能解决简单问题的计算机,然后越做越复杂。
图灵思路:
问题1,世界上是否所有数学问题都有明确的答案?(数学上的极限)
问题2 如果有明确的答案,是否可以通过有限步骤的计算得到答案?(物理上的极限)
问题3 对于那些有可能在有限步骤计算出来的数学问题,能否有一种假想的机械,让它不断运动,最后当机器停下来的时候,那个数学问题就解决了?(物理上的极限)
答:
-
世界上有很多问题,其中只有一小部分是数学问题;
-
在数学问题中,只有一小部分是有解的;
-
在有解的问题中,只有一部分是理想状态的图灵机可以解决的;
-
在后一类的问题中,又只有一部分是当前实际的计算机可以解决的;
网友评论