Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:alsoKnownAs |
Grundy numbers
|
| gptkbp:application |
Algorithmic game analysis
|
| gptkbp:arithmeticOperation |
Nimber addition
Nimber multiplication |
| gptkbp:fieldCharacteristic |
2
|
| gptkbp:form |
Ordinal numbers
|
| https://www.w3.org/2000/01/rdf-schema#label |
Nimbers
|
| gptkbp:infiniteExtension |
Ordinal nimbers
|
| gptkbp:introduced |
gptkb:P._M._Grundy
gptkb:R._P._Sprague |
| gptkbp:notation |
*n (star n)
|
| gptkbp:property |
Every impartial game position has a nimber
Form a field (for finite nimbers) Nimber of a losing position is 0 Nimber of a winning position is nonzero |
| gptkbp:relatedTo |
gptkb:Sprague–Grundy_theorem
Mex (minimum excludant) function |
| gptkbp:usedFor |
Analyzing impartial games
|
| gptkbp:usedIn |
Combinatorial game theory
Game of Nim |
| gptkbp:bfsParent |
gptkb:multi-pile_Nim
|
| gptkbp:bfsLayer |
7
|