プログラマの雑談部屋 ★374 (405ﾚｽ)
プログラマの雑談部屋 ★374 http://medaka.5ch.net/test/read.cgi/prog/1760328215/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 230 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s