大学生が40年間信じられてきたデータサイエンスの定説を覆した - ナゾロジー
コンピューターサイエンスの世界には、1985年にアンドリュー・ヤオ(Andrew Yao)氏が残した一つの予想がありました。 それは「目的のデータを探すとき、その手数には、これ以上減らせない理論的な下限が存在するはずだ」というものでした。 以後40年にわたり、多くの研究者はこれを長く有力な予想として受け止め、計算機…