2006-12-19 今日のひとこと『指数関数的爆発』 今日のひとこと 「計算量が指数関数的に爆発する問題をコンピュータで解こうとするのであれば,コンピュータの計算量自体を短時間で指数関数的に爆発させられるようにハードウェアを構成できないのでしょうか?」 「可能だとして安定しないだろうね。そんなものが作れたらノーベル賞ものだよ。しかし,生物だって細胞分裂という指数関数的増大を遂げた後に安定する情報処理マシンなわけだから,そういう夢はずっと胸に抱き続けておきなさい。」