エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
将棋のプロ性が消滅する日=非決定性チューリングマシンが出来ちゃった日 - manjirou99's diary
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
将棋のプロ性が消滅する日=非決定性チューリングマシンが出来ちゃった日 - manjirou99's diary
この記事はほとんどの人が読もうと思わないんじゃないでしょうか 学生時代に研究室で計算量についての記... この記事はほとんどの人が読もうと思わないんじゃないでしょうか 学生時代に研究室で計算量についての記事を書いた事がありましたが 将棋の話を深くする為に勉強ついでに 計算量理論の話を書く事にします。 将棋はNP問題かという事を議論している方々がいました 羽生善治氏は将棋はNPの問題だと言っていたそうです。 http://beboshogi.seesaa.net/article/318751721.html 計算機が計算をする際に対象とする問題の複雑さによって いくつかの分類があるんです。 有名なのがPとNPです。※ 複雑さの図はこんな感じ 下の方が一般的には短時間で解きやすい問題のクラス (そんな単純に言えないですけどイメージしやすく言うとそんな感じ) wikipedia より P≠NP 問題は証明出来れば100万$もらえる未解決問題ですが 専門誌への投稿と共に何人かの査読を経ないと 証明した