Faster access than browser!
26 relations: Associative property, Combinatorial game theory, Commutative property, Cut-the-Knot, Draughts, Elwyn Berlekamp, Equivalence relation, Eureka (University of Cambridge magazine), Genus theory, Impartial game, Indistinguishability quotient, John Horton Conway, Mex (mathematics), Nim, Nimber, Normal play convention, On Numbers and Games, Patrick Michael Grundy, Perfect information, Richard K. Guy, Roland Sprague, Sequential game, Structural induction, Tohoku Mathematical Journal, Transitive relation, Winning Ways for your Mathematical Plays.
Associative property
In mathematics, the associative property is a property of some binary operations.
New!!: Sprague–Grundy theorem and Associative property · See more »
Combinatorial game theory
Combinatorial game theory (CGT) is a branch of mathematics and theoretical computer science that typically studies sequential games with perfect information.
New!!: Sprague–Grundy theorem and Combinatorial game theory · See more »
Commutative property
In mathematics, a binary operation is commutative if changing the order of the operands does not change the result.
New!!: Sprague–Grundy theorem and Commutative property · See more »
Cut-the-Knot
Cut-the-knot is a free, advertisement-funded educational website maintained by Alexander Bogomolny and devoted to popular exposition of many topics in mathematics.
New!!: Sprague–Grundy theorem and Cut-the-Knot · See more »
Draughts
Draughts (British English) or checkers (American English) is a group of strategy board games for two players which involve diagonal moves of uniform game pieces and mandatory captures by jumping over opponent pieces.
New!!: Sprague–Grundy theorem and Draughts · See more »
Elwyn Berlekamp
Elwyn Ralph Berlekamp (born September 6, 1940) is an American mathematician.
New!!: Sprague–Grundy theorem and Elwyn Berlekamp · See more »
Equivalence relation
In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive.
New!!: Sprague–Grundy theorem and Equivalence relation · See more »
Eureka (University of Cambridge magazine)
Eureka is a journal published annually by The Archimedeans, the Mathematical Society of Cambridge University.
New!!: Sprague–Grundy theorem and Eureka (University of Cambridge magazine) · See more »
Genus theory
In the mathematical theory of games, genus theory in impartial games is a theory by which some games played under the misère play convention can be analysed, to predict the outcome class of games.
New!!: Sprague–Grundy theorem and Genus theory · See more »
Impartial game
In combinatorial game theory, an impartial game is a game in which the allowable moves depend only on the position and not on which of the two players is currently moving, and where the payoffs are symmetric.
New!!: Sprague–Grundy theorem and Impartial game · See more »
Indistinguishability quotient
In combinatorial game theory, and particularly in the theory of impartial games in misère play, an indistinguishability quotient is a commutative monoid that generalizes and localizes the Sprague–Grundy theorem for a specific game's rule set.
New!!: Sprague–Grundy theorem and Indistinguishability quotient · See more »
John Horton Conway
John Horton Conway FRS (born 26 December 1937) is an English mathematician active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory.
New!!: Sprague–Grundy theorem and John Horton Conway · See more »
Mex (mathematics)
In mathematics, the mex of a subset of a well-ordered set is the smallest value from the whole set that does not belong to the subset.
New!!: Sprague–Grundy theorem and Mex (mathematics) · See more »
Nim
Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps.
New!!: Sprague–Grundy theorem and Nim · See more »
Nimber
In mathematics, the nimbers, also called Grundy numbers, are introduced in combinatorial game theory, where they are defined as the values of heaps in the game Nim.
New!!: Sprague–Grundy theorem and Nimber · See more »
Normal play convention
A normal play convention in a game is the method of determining the winner that is generally regarded as standard.
New!!: Sprague–Grundy theorem and Normal play convention · See more »
On Numbers and Games
On Numbers and Games is a mathematics book by John Horton Conway first published in 1976.
New!!: Sprague–Grundy theorem and On Numbers and Games · See more »
Patrick Michael Grundy
Patrick Michael Grundy (16 November 1917, Yarmouth, Isle of Wight – 4 November 1959) was an English mathematician and statistician.
New!!: Sprague–Grundy theorem and Patrick Michael Grundy · See more »
Perfect information
In economics, perfect information is a feature of perfect competition.
New!!: Sprague–Grundy theorem and Perfect information · See more »
Richard K. Guy
Richard Kenneth Guy (born 30 September 1916) is a British mathematician, professor emeritus in the Department of Mathematics at the University of Calgary.
New!!: Sprague–Grundy theorem and Richard K. Guy · See more »
Roland Sprague
Roland Percival Sprague (11 July 1894, Unterliederbach – 1 August 1967) was a German mathematician, known for the Sprague–Grundy theorem and for being the first mathematician to find a perfect squared square.
New!!: Sprague–Grundy theorem and Roland Sprague · See more »
Sequential game
In game theory, a sequential game is a game where one player chooses their action before the others choose theirs.
New!!: Sprague–Grundy theorem and Sequential game · See more »
Structural induction
Structural induction is a proof method that is used in mathematical logic (e.g., in the proof of Łoś' theorem), computer science, graph theory, and some other mathematical fields.
New!!: Sprague–Grundy theorem and Structural induction · See more »
Tohoku Mathematical Journal
The Tohoku Mathematical Journal is a mathematical research journal published by Tohoku University in Japan.
New!!: Sprague–Grundy theorem and Tohoku Mathematical Journal · See more »
Transitive relation
In mathematics, a binary relation over a set is transitive if whenever an element is related to an element and is related to an element then is also related to.
New!!: Sprague–Grundy theorem and Transitive relation · See more »
Winning Ways for your Mathematical Plays
Winning Ways for your Mathematical Plays (Academic Press, 1982) by Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy is a compendium of information on mathematical games.
New!!: Sprague–Grundy theorem and Winning Ways for your Mathematical Plays · See more »
Redirects here:
Grundy function, Grundy value, Nim-sequence, Nim-value, Sprague-Grundy, Sprague-Grundy Number, Sprague-Grundy Value, Sprague-Grundy number, Sprague-Grundy theorem, Sprague-Grundy theory, Sprague-Grundy theory of games, Sprague-Grundy value, Sprague-grundy number, Sprague-grundy value, Sprague–Grundy theory, Sprague–Grundy value.
References
[1] https://en.wikipedia.org/wiki/Sprague–Grundy_theorem
