Главная /
Введение в компьютерную алгебру /
Во сколько раз отличается длина минимального вектора от длины вектора построенного с помощью алгоритма редуцированного базиса решётки,если размерность решётки равна 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
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему равен x, y, z для данных уравнений$$ x + y - z = a,\\ x + \varepsilon y — \varepsilon^2 z = b,\\ x + \varepsilon^2 y + \varepsilon z = c $$, где $$ \varepsilon $$ - отличное от 1 значение $$ \sqrt[3]{1} $$
- # Сколько инверсий во всех перестановках элементов вместе?
- # Чему равно значение определителя: \begin{vmatrix} -3 & 9 & 3 & 6\\ -5 & 8 & 2 & 7\\ 4 & -5 & -3 & -2\\ 7 & -8 & -4 & -5\\ \end{vmatrix}?
- # Чему равно значение производной в точке 2, если ?
- # Чему равны элементы решений следующей системы уравнений $$ \left\{ \begin{array}{rcl} x^2 + z^2y + yz & = & 0,\\ y^2 - zx + x & = & 0,\\ xy + z^2 - 1 & = & 0.\\ \end{array} \right. $$?