元となった辞書の項目
Sprague-Grundy theorem
固有名詞
日本語の意味
(組合せゲーム理論における定理)正規プレイ(最後に手を打った者が勝ち)の規則下では、任意の不偏ゲームがニム数(ニムと同等の値)に相当するという定理。 / スプラーグ・グランディの定理とも呼ばれ、各不偏ゲームの状態が、計算可能なニムの局面(ニム値)によって表現できることを示している。
( canonical )