Which arithmetic operations can be performed in constant time in the RAM model with addition?

Étienne Grandjean, Louis Jachiet

In the literature of algorithms, the specific computation model is often not explicit as it is assumed that the model of computation is the RAM (Random Access Machine) model. Howev…