English Explanatory Dictionary

Sprague-Grundy theorem

English dictionary entry

Meanings

name
  1. A theorem stating that every impartial game under the normal play convention is equivalent to a nimber.

Word forms

Sprague-Grundy theorem the Sprague-Grundy theorem

Etymology

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

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on S Russian dictionary Dahl dictionary