「遊☆戯☆王」の詰めデュエルは数理論理学において「NP困難」である
https://gigazine.net/news/20261118-yugioh-factoring/「NP困難」とは計算量理論において、複雑性クラスのひとつである「NP」に属するどの問題と比べても少なくとも同程度に難しい問題のことです。あるNP困難な問題を効率的に解く方法が見つかれば、NPに属するすべての問題も効率的に解けることになります。そんなNP困難のことを、「遊☆戯☆王オフィシャルカードゲーム(OCG)」を用いて説明しているムービーでは、カードゲームの対戦状況を示すことで数学の考え方を理解する事ができます。
その他のコメント
ログインすると、この議論に書き込めます。