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)