О реализации стадии просеивания в алгоритмах решета числового поля

О. В. Бабуль

Институт математики НАН Беларуси

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

УДК: 004.021

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

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

•