501 citations · 581 across the 27 of their papers we have counts for
Showing 2013 · math.COShow all
2 papers · 2 filters
math.CO2013★ 5 cited
On the minimal teaching sets of two-dimensional threshold functions
Max A. Alekseyev, Marina G. Basova, Nikolai Yu. Zolotykh
It is known that a minimal teaching set of any threshold function on the twodimensional rectangular grid consists of 3 or 4 points. We derive exact formulae for the numbers of func…
math.CO2013★ 1 cited
Solving the Tower of Hanoi with Random Moves
Max A. Alekseyev, Toby Berger
We prove the exact formulae for the expected number of moves to solve several variants of the Tower of Hanoi puzzle with 3 pegs and n disks, when each move is chosen uniformly rand…