Первое, что приходит в голову -- быстро поделить одно целое число на другое, если известно, что оно делится нацело. Или, еще лучше, корень извлечь, какой-нибудь там кубический (в тех же предположениях существования целочисленного корня). Не знаю, насколько эффективны такие p-адические (2-адические? 10-адические?) алгоритмы, но, по крайней мере, кажется, что они должны быть эффективнее аналогичных вещественных.
Я и правда не помню, какие реальные задачи были. Но деление и извлечение корня в примерах были. В компютерах, конечно 2-адические используются непосредственно, тогда можно быстрые операции (сдвиг) использовать вместо умножения/деления на степень двойки, остальные моделировать нужно.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2013-02-17 01:22 am (UTC)no subject
Date: 2013-02-17 01:28 am (UTC)