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
|