Sprague-Grundy theorem

Meaning

Proper Noun

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

Origin

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

Modern English dictionary

Explore and search massive catalog of over 900,000 word meanings.

Word of the Day

Get a curated memorable word every day.

Challenge yourself

Level up your vocabulary by setting personal goals.

And much more

Try out Vedaist now.