Аннотация:
Представлен алгоритм разложения на множители, имеющий эвристическую оценку сложности, близкую к полиномиальной. В основе алгоритма лежит предположение о корректности метода вычисления коэффициентов Фурье модулярных форм, связанных с эллиптическими кривыми.
Библиогр. 8.