nimber
Sign in to saveAlso known as Grundy number
In mathematics, the nimbers, also called Grundy numbers (not to be confused with Grundy chromatic numbers), are introduced in combinatorial game theory, where they are defined as the values of heaps in the game Nim. The nimbers are the same proper class as the ordinal numbers but endowed with nimber addition and nimber multiplication, which are distinct from ordinal addition and ordinal multiplication.
Wikidata facts
Show 1 more fact
- Commons category
- Nimber
Sources (3)
via Wikidata · CC0
~9 min read
Article
12 sectionsContents
- Definition
- Uses
- Nim
- Cram
- Northcott's game
- Hackenbush
- Addition
- Multiplication
- Addition and multiplication tables
- See also
- Notes
- References
In mathematics, the nimbers, also called Grundy numbers (not to be confused with Grundy chromatic numbers), are introduced in combinatorial game theory, where they are defined as the values of heaps in the game Nim. The nimbers are the same proper class as the ordinal numbers but endowed with nimber addition and nimber multiplication, which are distinct from ordinal addition and ordinal multiplication.
Because of the Sprague–Grundy theorem which states that every impartial game is equivalent to a Nim heap of a certain size, nimbers arise in a much larger class of impartial games. They may also occur in partisan games like Domineering.