Word.ws English Dictionary

Sprague-Grundy theorem

Sprague-Grundy theorem proper noun: a theorem stating that every impartial game under the normal play convention is equivalent to a nimber.

Proper noun

the Sprague-Grundy theorem

  1. (combinatorial game theory) A theorem stating that every impartial game under the normal play convention is equivalent to a nimber.

Origin of Sprague-Grundy theorem

The theorem and its proof encapsulate the main results of a theory discovered independently by R. P. Sprague (1935) and P. M. Grundy (1939).

Questions about Sprague-Grundy theorem

What does Sprague-Grundy theorem mean?
Sprague-Grundy theorem means a theorem stating that every impartial game under the normal play convention is equivalent to a nimber.
What part of speech is Sprague-Grundy theorem?
Sprague-Grundy theorem is a proper noun.

Words near Sprague-Grundy theorem in the dictionary

  1. sprags
  2. Sprague
  3. Sprague Dawley
  4. Sprague Dawleys
  5. Sprague's pipit
  6. Sprague-Grundy theorem
  7. spraickle
  8. spraickled
  9. spraickles
  10. spraickling
  11. spraid

Source and license

Adapted from Wiktionary: Sprague-Grundy theorem (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Sprague-Grundy theorem.” Word.ws, https://word.ws/sprague-grundy_theorem. Based on Wiktionary, CC BY-SA 4.0.