NP完全問題の数独を解くアルゴリズム公開
NP完全問題として扱われる数独を解くアルゴリズムに関する記事が公開された。
なぜ重要か
- •組合せ最適化や探索問題を解く技術の一例だ。
- •数独を題材に、計算量の大きい問題へのアルゴリズム設計を考えられる。
数字で見る
- •Hacker Newsでのポイントは7、コメント数は0。
転用先
原文概要
「Algorithm for NP-Complete Sudoku」という記事がHacker Newsで紹介され、Zenodo上の論文または資料へのリンクが掲載されている。Hacker Newsでのポイントは7、コメント数は0だった。