有一位答主說了,直接寫一個死循環。
但有限時間內能執行無限次運算的計算機已經超越了圖靈機,對這種死循環可以免疫。
我來仔細說一下。
for(;;)之所以成為死循環,是因為程序沒有出口,也就是說對任意k,運行完第k步,第k+1步仍然不能跳出循環,必須繼續運行下去。
現在假設題主說的計算機每秒能計算ω次(計算次數應該是序數,因為程序是按順序一步步運行的),於是半路殺出個程咬金,根本不存在一個數k,使得k+1=ω。
任何循環不管…。
有一位答主說了,直接寫一個死循環。
但有限時間內能執行無限次運算的計算機已經超越了圖靈機,對這種死循環可以免疫。
我來仔細說一下。
for(;;)之所以成為死循環,是因為程序沒有出口,也就是說對任意k,運行完第k步,第k+1步仍然不能跳出循環,必須繼續運行下去。
現在假設題主說的計算機每秒能計算ω次(計算次數應該是序數,因為程序是按順序一步步運行的),於是半路殺出個程咬金,根本不存在一個數k,使得k+1=ω。
任何循環不管…。