ログインすると広告が減り、学習に集中できます。
広告
検索結果- 英語 - 英語
検索内容:
Grundy County
Sprague-Grundy theorem
固有名詞
日本語の意味
(組合せゲーム理論における定理)正規プレイ(最後に手を打った者が勝ち)の規則下では、任意の不偏ゲームがニム数(ニムと同等の値)に相当するという定理。 / スプラーグ・グランディの定理とも呼ばれ、各不偏ゲームの状態が、計算可能なニムの局面(ニム値)によって表現できることを示している。
関連語
grundylow
関連語