On the Limits of Computations with the Floor Function