無限論の教室 (講談社現代新書)作者: 野矢茂樹出版社/メーカー: 講談社発売日: 1998/09/18メディア: 新書購入: 24人 クリック: 198回この商品を含むブログ (169件) を見る野矢茂樹さんの本。昔読んだんですが。 自分が無限についてちゃんと分かってないこと…

某スラッシュドットで「スーパーコンピュータなら無限ループも５秒くらいで実行しきれるんじゃないか」 っていうジョークを見かけてふと思ったんですけど、 『可算無限回の計算を有限時間で終わらせることの出来るコンピュータ』 っていうのを考えると何か面…

イメージを湧かせるために具体的に考えてみます。 えっと、例えば「nステップ目の計算が1/2^n秒で終わるコンピュータ」で良いでしょうかね。 これだと無限ループがちょうど一秒で終了しますね。

メモリも無限にないと無限の計算に立ち向かえないのかな、と少し思ったんですけど、 計算を限りなく分割して一つ一つを有限の大きさにすれば大丈夫？