スプレイグ・グランディの定理()とは、 組合せゲーム理論において、通常のプレイ規約下におけるすべての公平ゲームはと等価であることを意味する定理である。このとき、公平ゲームにおけるグランディ値やニム値はゲームと等価なユニークな数として定義される。位置(もしくは位置の加数)に自然数(例えばニムのようなゲームにおいて考えられるヒープのサイズ)によって添字が付けられているゲームの場合、連続したヒープサイズに対するニム数の列はゲームのニム列と呼ばれる。
この理論は (1935) と (1939) により別々に発見された。
参考文献
Reprinted, 1964, 27: 9–11.
関連項目 グランディ関数
外部リンク