Back Sprague–Grundy theorem English Teorema de Sprague-Grundy Spanish قضیه اسپراگ–گراندی Persian Théorème de Sprague-Grundy French משפט ספרג-גרונדי HE スプレイグ・グランディの定理 Japanese Twierdzenie Sprague’a-Grundy’ego Polish Функция Шпрага — Гранди Russian Функція Шпрага — Гранді Ukrainian 斯普莱格–格隆第定理 Chinese
Der Satz von Sprague-Grundy ist ein Theorem aus der Kombinatorischen Spieltheorie. Roland Sprague und Patrick Michael Grundy entdeckten[1] 1935 und 1939 unabhängig voneinander, dass sich die heute so genannten neutralen Spiele, bei denen der zuletzt ziehende Spieler gewinnt, so auffassen lassen, als wären sie Reihen des Nim-Spiels.
- ↑ Roland P. Sprague: Über mathematische Kampfspiele. S. 438–444,
Patrick M. Grundy: Mathematics and games. S. 9–11.