NTT、計算機科学の未解決問題を解決　著名教科書の「二分決定グラフ」に関する誤りを指摘

NTTは2月19日、計算機科学の未解決問題を解決したと発表した。同社が解決したのは、著名なデータ構造として知られる「二分決定グラフ」に関する未解決問題。今回示した理論は、計算機科学の著名な教科書にあった記述の誤りを指摘しており、研究チームの修正案が承諾され、内容が改訂されるという。二分決定グラフとは、...