プログラマの雑談部屋 ★374 (477ﾚｽ)
上下前次1-新
175: 10/15(水)12:10 AAS
アルゴリズムにとって、メモリは時間よりもはるかに強力なリソースとなる
2025.10.14
外部ﾘﾝｸ:wired.jp
>>「驚くべき」証明が、50年にわたる未解決問題に進展をもたらし、コンピューター科学に新たな可能性を生んだ。
>>時間とメモリ（空間とも呼ばれる）は、計算における最も基本的なふたつのリソースだ。すべてのアルゴリズムは実行に一定の時間を要するだけでなく、実行中にデータを格納するための空間（記憶領域）も必要とする。これまで、特定のタスクを実行するために用いられてきたアルゴリズムは、実行時間にほぼ比例した量の空間を必要とし、研究者たちはそれより優れた方法はないと想定し続けてきた。ウィリアムズの証明により、その内容に関係なく、あらゆるアルゴリズムを、はるかに少ない空間を使用するかたちに変換するための数学的手順が見つかったことになる。
上下前次1-新書関写板覧索設栞歴
あと 302 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.004s