18 citations · 42 across the 38 of their papers we have counts for
1 paper · 2 filters
Vladimir Gurvich, Michael Vyalyi
We study algorithmic complexity of solving subtraction games in a~fixed dimension with a finite difference set. We prove that there exists a game in this class such that any algori…