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