w125のブログ

Nクイーンは今のコンピュータでは絶対解けない。解けたら1億円もらえるよ https://t.co/GxYkQuIj5w誤解しか招かない見出しだ……— Hiroaki Hosono (@wand125) 2017年10月2日 元々はいくつかのクイーンが置かれた状態で、残りのクイーンを置くことができるかどうかの判定問題が NP完全、#P完全だと主張する論文についての話の…