Nim-Value
Every position of every Impartial Game has a nim-value, making it equivalent to a Nim-Heap. To find thenim-value (also called the Sprague-Grundy Number), take the Mex of the nim-values of the possible moves. Thenim-value can also be found by writing the number of counters in each heap in binary, adding without carrying, and replacingthe digits with their values mod 2. If the nim-value is 0, the position is Safe; otherwise, it is Unsafe. Withtwo heaps, safe positions are 
where 
. With three heaps, (1, 2, 3), (1, 4, 5), (1, 6, 7), (2, 4, 6), (2,5, 7), and (3, 4, 7).
References
Ball, W. W. R. and Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, pp. 36-38, 1987. Grundy, P. M. ``Mathematics and Games.'' Eureka 2, 6-8, 1939. Sprague, R. ``Über mathematische Kampfspiele.'' Tôhoku J. Math. 41, 438-444, 1936.
- Spectrum (Operator)
- Spectrum Sequence
- Speed
- Spencer's 15-Point Moving Average
- Spence's Function
- Spence's Integral
- Sperner's Theorem
- Sphenocorona
- Sphenoid
- Sphenomegacorona
- Sphere
- Sphere-Cylinder Intersection
- Sphere Embedding
- Sphere Eversion
- Sphere Geodesic
- Sphere Packing
- Sphere Point Picking
- Sphere-Sphere Intersection
- Sphere with Tunnel
- Spherical Bessel Differential Equation
- Spherical Bessel Function
- Spherical Bessel Function of the First Kind
- Spherical Bessel Function of the Second Kind
- Spherical Bessel Function of the Third Kind
- Spherical Cap