Sprague–Grundy theorem

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Grundy’s_theorem
gptkbp:appliesTo impartial games
gptkbp:field combinatorial game theory
https://www.w3.org/2000/01/rdf-schema#label Sprague–Grundy theorem
gptkbp:influenced game theory
gptkbp:namedAfter gptkb:P._M._Grundy
gptkb:Roland_Sprague
gptkbp:publicationYear 1935
gptkbp:publishedIn gptkb:Mathematische_Zeitschrift
gptkbp:relatedConcept gptkb:Nim
impartial game
nimber
normal play
gptkbp:state every impartial game under normal play is equivalent to a nimber
gptkbp:usedIn analysis of Nim
analysis of combinatorial games
gptkbp:bfsParent gptkb:Erik_Berlekamp
gptkbp:bfsLayer 5