501 citations · 581 across the 27 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
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.NT2013★ 4 cited
On integral points on biquadratic curves and near-multiples of squares in Lucas sequences
Max A. Alekseyev, Szabolcs Tengely
We describe an algorithmic reduction of the search for integral points on a curve y^2 = ax^4 + bx^2 + c with nonzero ac(b^2-4ac) to solving a finite number of Thue equations. While…
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…