RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2006, номер 5, страницы 25–32 (Mi vmumm3824)

Математика

Модулярные эллиптические кривые и разложение на множители

С. Н. Преображенский


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

УДК: 511.3

Поступила в редакцию: 16.12.2005



Реферативные базы данных:


© МИАН, 2024