新理論によりコンピューター内部の「時間」と「空間」の常識が崩れ去る - ナゾロジー

これまで、一定数の処理を必要とする計算には、ある一定のメモリが必要と考えられてきました。 そして処理量に対する必要メモリの量は、絶対に減らせないラインが存在するとされていました。 その最たる例が「実際にXステップかかる計算は、X/logXのメモリで実行できる」というものです。 ところが、アメリカのMIT（マサチューセッツ工科大学）で行われた研究によって、その常識を根底から覆しかねない衝撃的な成果が報告されています。 新しい手法を使えば、必要とされるメモリを大幅に減らすことが示されたのです。 まさに「時間と空間が共存する計算の世界」を破壊しかねない大事件と言えるでしょう。 いったいどんな手法が使われ、私たちの未来をどう変えていくのでしょうか？ 研究内容の詳細はプレプリントサーバーである『arXiv』にて発表されました。

[kimikimimikuku1234]

難しいけど面白い

[naggg]

難しいー

[paradoxparanoic]

原理だけ聞くと要は遅延評価ってことだけどHaskellの時代くる？