3
Почему бы не взять одинарное представление чисел в числовых алгоритмах?
Алгоритм псевдополиномиального времени - это алгоритм, который имеет полиномиальное время работы на входном значении (величина), но экспоненциальное время работы на входном размере (количество бит). Например, для проверки, является ли число простым или нет, требуется выполнить цикл по числам от 2 до n - 1 и проверить, является ли n mod …