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

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

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

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

для рациональных

для простых

для действительных

для комплексных

для составных

для целых

для натуральных

для любых чисел(Верный ответ)

для иррациональных

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

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

Для каких чисел ограничена степень неприводимого множителя?

Каким числом ограничена степень неприводимого множителя?

Каким числом ограничена сверху степень неприводимого множителя?

Для какого поля степень неприводимого множителя ограничена сверху натуральным числом?

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

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

Для каких чисел реализуется задача факторизации с помощью выделения неприводимого в Z[x] делителя многочлена f(x) для произвольной решетки?

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

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