Введение в компьютерную алгебру

<<- Назад к вопросам

Какой из приведенных этапов относится к этапам алгоритма факторизации, основанного на выборе малого вектора в решетке?

(Отметьте один правильный вариант ответа.)

Варианты ответа

минимизация алгебраических дополнений

формирование алгоритма факторизации

поиск коэффициентов минимального вектора решетки

формирование алгебраических дополнений

формирование матрицы коэффициентов

поиск алгебраических дополнений

поиск векторов решетки

нахождение минимального вектора решетки(Верный ответ)

поиск детерменированных алгебраических дополнений

Похожие вопросы

Для каких чисел ограничена степень неприводимого множителя при реализации алгоритма факторизации, основанного на выборе малого вектора в решетке?

Какой из приведенных этапов относится к этапам алгоритма интегрирования трансцендентных функций?

Какой из приведенных этапов относится к этапам интегрирования правильной рациональной функции?

Какой из приведенных ниже этапов относится к этапам поиска неприводимого множителя с заданной точностью?

Какие из приведённых ниже метрик реализованы при использовании алгоритма факторизации?

Во сколько раз отличается длина минимального вектора от длины вектора построенного с помощью алгоритма редуцированного базиса решётки,если размерность решётки равна n?

Какая из приведённых ниже метрик используется в качестве метрики для неприводимого многочлена в алгоритме факторизации на поле Q в комплексном случае?

К какой из приведённых математических конструкций относится интеграл от полиномиальной функции?

К какому типу относится неприводимый многочлен в алгоритме факторизации при реализации архимедовой метрики на поле Q в комплексном случае?

Какое из приведённых ниже полей используется в качестве поля K в алгоритме факторизации при реализации архимедовой метрики на поле Q?