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