Sprague-Grundy theorem

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

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

Proper noun

[edit]

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.