【ナゾロジー】大学生が40年間信じられてきたデータサイエンスの定説を覆した [すらいむ★]at SCIENCEPLUS
【ナゾロジー】大学生が40年間信じられてきたデータサイエンスの定説を覆した [すらいむ★] - 暇つぶし2ch1:すらいむ ★
26/04/09 22:53:26.62 UPCPBUTa.net
大学生が40年間信じられてきたデータサイエンスの定説を覆した

 コンピューターサイエンスの世界には、1985年にアンドリュー・ヤオ(Andrew Yao)氏が残した一つの予想がありました。

 それは「目的のデータを探すとき、その手数には、これ以上減らせない理論的な下限が存在するはずだ」というものでした。

 以後40年にわたり、多くの研究者はこれを長く有力な予想として受け止め、計算機科学の議論に深く影響を与えてきました。

 多くの人が「これは破れないだろう」と考えていたのです。

 しかし、この40年来の予想を真正面から覆す結果が発表されました。

(以下略、続きはソースでご確認ください)

ナゾロジー 2026.04.09 17:00:22
URLリンク(nazology.kusuguru.co.jp)


レスを読む
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch