>>100
CPUブン回せばってのはアルゴリズムが確立していればって仮定の上でだろ？
NPとかの定義には合致しないかもしれないがそのような並みの計算力でカバーできるような問題じゃないのでは？
と言うか将棋なんて読んでナンボの業界なのに事前にプロがこう言う勝ち方に来るなんて可能性を誰も予想無かったかのような扱いは拍子抜けだ
>>100
CPUブン回せばってのはアルゴリズムが確立していればって仮定の上でだろ？
NPとかの定義には合致しないかもしれないがそのような並みの計算力でカバーできるような問題じゃないのでは？
と言うか将棋なんて読んでナンボの業界なのに事前にプロがこう言う勝ち方に来るなんて可能性を誰も予想無かったかのような扱いは拍子抜けだ