research
∙
09/12/2021
Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings
The concept of nimbers–a.k.a. Grundy-values or nim-values–is fundamental...
share
research
∙
06/03/2021
Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography
We settle two long-standing complexity-theoretical questions-open since ...
research
∙
01/18/2021
