Faster Evaluation of Subtraction Games

DOI10.4230/LIPIcs.FUN.2018.20zbMath1491.91040arXiv1804.06515MaRDI QIDQ3301007

David Eppstein

Publication date: 11 August 2020

Full work available at URL: https://arxiv.org/abs/1804.06515

zbMATH Keywords

subtraction gamesSprague-Grundy theorynim-values

Mathematics Subject Classification ID

Combinatorial games (91A46)

Cites Work

• Difference sets without squares
• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• An improved lower bound related to the Furstenberg-Sárközy theorem
• Non-standard stringology
• On Sets of Natural Numbers Whose Difference Set Contains No Squares
• Robust regression using repeated medians
• On difference sets of sequences of integers. I
• A mathematical investigation of games of “take-away”
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Faster Evaluation of Subtraction Games