Grundy number

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs nimber
gptkbp:application analyzing winning strategies in games like Nim
gptkbp:appliesTo impartial games
gptkbp:defines the minimum excludant (mex) of the Grundy numbers of the options of a position in a game
gptkbp:field combinatorial game theory
https://www.w3.org/2000/01/rdf-schema#label Grundy number
gptkbp:namedAfter gptkb:P._M._Grundy
gptkbp:property Grundy number of a losing position is 0
Grundy number of a winning position is nonzero
gptkbp:relatedTo minimum excludant (mex)
gptkbp:usedIn gptkb:Sprague–Grundy_theorem
gptkbp:valueType non-negative integer
gptkbp:bfsParent gptkb:P._M._Grundy
gptkb:binary_digital_sum_(Nimber)
gptkbp:bfsLayer 7