kogumarecord: 品川将棋倶楽部 : 将棋を世界に広める会シンポジウムレポートpart2 「将棋そのものが成り立たなくなってしまうのではないか？ということですが、これは『ＮＰ問題』
kogumarecord: 品川将棋倶楽部 : 将棋を世界に広める会シンポジウムレポートpart2 「将棋そのものが成り立たなくなってしまうのではないか？ということですが、これは『ＮＰ問題』という概念があるんですけれども、『ある一定数以上のテーマがあると、どんなにコンピューターが進歩しても時間的制約があってその問題を解くことができない』というのが『ＮＰ問題』なんですね」 ※ＮＰというのは、「計算複雑性理論」における問題の複雑性クラスで、Non-deterministic Polynomial time（非決定性多項式時間）の略です。 と書いてもわからないと思いますので、簡単に言うと・・・ 「将棋の場合ですと１０の２百何乗という可能性があるので、それに適合されるということで・・・簡単に言うと『心配はありません！』」 これで、会場に笑いが起こりました。 -- source link