База ответов ИНТУИТ

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

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

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

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

Варианты ответа
не более, чем в 2n + 4 раз
не более, чем в 2n - 3 раз
не более, чем в 2n + 1 раз
не более, чем в 2n раз(Верный ответ)
не более, чем в 2n - 1 раз
не более, чем в 2n - 4 раз
не более, чем в 2n - 2 раз
не более, чем в 2n + 2 раз
не более, чем в 2n + 3 раз
Похожие вопросы
Для каких чисел реализован алгоритм построения редуцированного базиса решетки при нахождении минимального вектора решетки?
Для каких чисел реализуем алгоритм выделения неприводимого множителя при использовании редуцированного базиса решетки?
Для каких чисел реализуется задача факторизации с помощью выделения неприводимого в Z[x] делителя многочлена f(x) для произвольной решетки?
Для каких чисел выделим неприводимый делитель в Z[x] многочлена f(x) для произвольной решетки?
Какой алгоритм из приведённых ниже позволяет найти минимальный вектор решетки?
В каком поле решетка совпадает с Z-модулем всех многочленов с целыми коэффициентами, не превышающими ранг решетки?
Какой из приведенных этапов относится к этапам алгоритма факторизации, основанного на выборе малого вектора в решетке?
Какой из приведённых алгоритмов используется в качестве алгоритма при реализации архимедовой метрики в поле комплексных чисел K заданном над полем Q?
Для каких чисел ограничена степень неприводимого множителя при реализации алгоритма факторизации, основанного на выборе малого вектора в решетке?
Чему равна размерность пространства столбцов с n элементами, сумма которых(элементов) равна нулю?