2025.03.05 18:00:49 Wednesday
これまで、一定数の処理を必要とする計算には、ある一定のメモリが必要と考えられてきました。
そして処理量に対する必要メモリの量は、絶対に減らせないラインが存在するとされていました。
その最たる例が「実際にXステップかかる計算は、X/logXのメモリで実行できる」というものです。
ところが、アメリカのMIT（マサチューセッツ工科大学）で行われた研究によって、その常識を根底から覆しかねない衝撃的な成果が報告されています。
新しい手法を使えば、必要とされるメモリを大幅に減らすことが示されたのです。
まさに「時間と空間が共存する計算の世界」を破壊しかねない大事件と言えるでしょう。
いったいどんな手法が使われ、私たちの未来をどう変えていくのでしょうか？
研究内容の詳細はプレプリントサーバーである『arXiv』にて発表されました。
目次
計算科学では、「問題を解くために何ステップの時間が必要か」「どれだけのメモリ空間を使うか」という視点が大きな焦点でした。
たとえば1970年代にはすでに「実際にXステップかかる計算は、X/logXのメモリで実行できる」ことが示され、たとえば100ステップを要するプログラムなら、log100=2なので常に50メモリスロット内で実行できる、という目を引く成果が存在しました。
具体的には、時間Xの計算をX/logXの平方根ほどの空間に押し込められる可能性を示唆しています。
つまり、今まで「100ステップの問題なら50スロット」という見方に慣れていた私たちに対し、研究者たちは「いえ、100や50ですらなく、100ステップなら実は15スロットに縮まる可能性があります」とまで語るのです。
このような手法の鍵になっているのは、クックとマーツらが開発した「木構造評価(Tree Evaluation)」という特殊なアルゴリズムです。
膨大な手続きが行われる計算を“ブロック化”し、それらを木のかたちで整理して再帰的に評価することで、想像以上に省メモリを実現できるといいます。
カテゴリー覧
人気記事ランキング
Amazonお買い得品ランキング
情報・通信のニュースinformation-and-communication news
もっと見る注目の科学ニュースpick up !!
茶葉とティーバッグが有害重金属を吸着して水から除去すると判明！
最新研究で「進化自体が進化」することがあると判明
幸せを目指すと不幸になるのは「周りとの比較」のせいではなかった
![[コロンブス] キレイな状態をキープ 長時間撥水 アメダス 防水・防汚スプレー420ｍL](https://m.media-amazon.com/images/I/31-OcmTs2LL._SL500_.jpg)
![洗浄力 ドライ洗い (水不要) [ スニーカークリーナー / 靴 クリーナー ] スニーカー シューズ 用 汚れ落とし 靴 洗剤 (本体150mL+マイクロファイバークロス1枚付属)](https://m.media-amazon.com/images/I/41eyR2VgguL._SL500_.jpg)
![[季節限定]レノア ハピネス 夢ふわタッチ 柔軟剤 さくらの香り 詰め替え 1,220mL [大容量]](https://m.media-amazon.com/images/I/51-T8OBAtWL._SL500_.jpg)
