English Dictionary

Sprague-Grundy theorem

固有名詞

(combinatorial game theory) A theorem stating that every impartial game under the normal play convention is equivalent to a nimber.

日本語の意味

（組合せゲーム理論における定理）正規プレイ（最後に手を打った者が勝ち）の規則下では、任意の不偏ゲームがニム数（ニムと同等の値）に相当するという定理。 / スプラーグ・グランディの定理とも呼ばれ、各不偏ゲームの状態が、計算可能なニムの局面（ニム値）によって表現できることを示している。

Understanding the Sprague-Grundy theorem can greatly simplify the analysis of impartial games by reducing them to nimbers.

通常の先手勝ち規則の下ではすべての公平ゲームがニム値に相当するとする組合せゲーム理論の定理を理解することで、そうしたゲームの解析を大幅に簡略化できます。

意味（1）

(combinatorial game theory) A theorem stating that every impartial game under the normal play convention is equivalent to a nimber.

the Sprague-Grundy theorem （ canonical ）