"列夫"搜索结果 1 条
如果人类拥有了一台每秒计算阿列夫0次的计算机,那么会发生什么?
有一位答主说了,直接写一个死循环。但有限时间内能执行无限次运算的计算机已经超越了图灵机,对这种死循环可以免疫。我来仔细说一下。 for(;;)之所以成为死循环,是因为程序没有出口,也就是说对任意k,运行完第k步,第k+1步仍然不能跳出循环,必须继续运行下去。现在假设题主说的计算机每秒能计算ω次(计算次数应该是序数,因为程序是按顺序一步步运行的),于是半路杀出个程咬金,根本不存在一个数k,使得k+1=ω。任何循环不管…