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

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

вопрос

Правильный ответ:

не более, чем в 2n - 4 раз
не более, чем в 2n - 3 раз
не более, чем в 2n - 2 раз
не более, чем в 2n - 1 раз
не более, чем в 2n раз
не более, чем в 2n + 1 раз
не более, чем в 2n + 2 раз
не более, чем в 2n + 3 раз
не более, чем в 2n + 4 раз
Сложность вопроса
92
Сложность курса: Введение в компьютерную алгебру
58
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я сотрудник деканата! Незамедлительно удалите сайт с ответами с интуит. Не ломайте образование
30 ноя 2019
Аноним
Какой человек ищет эти вопросы интуит? Это же легко
10 июл 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.