Concepts2
∑MathIntermediate
Game Theory - Calculation Techniques
Sprague–Grundy theory converts any impartial, normal-play game into an equivalent Nim heap using a Grundy number.
#sprague-grundy#grundy numbers#nim-sum+12
⚙️AlgorithmAdvanced
Lyndon Factorization
A Lyndon word is a string that is strictly smaller (lexicographically) than all of its nontrivial rotations.
#lyndon word#duval algorithm#booth algorithm+12