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

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

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

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

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

Варианты ответа
алгоритм Хешберга
алгоритм Вагнера — Фишера
алгоритм построения редуцированного базиса(Верный ответ)
алгоритм Бойера — Мура
алгоритм Рабина — Карпа
алгоритм Кнута — Морриса — Пратта
алгоритм Ахо — Корасик
алгоритм Ханта — Шиманского
алгоритм Битапа
Похожие вопросы
Для каких чисел реализован алгоритм построения редуцированного базиса решетки при нахождении минимального вектора решетки?
Для каких чисел реализуем алгоритм выделения неприводимого множителя при использовании редуцированного базиса решетки?
Во сколько раз отличается длина минимального вектора от длины вектора построенного с помощью алгоритма редуцированного базиса решётки,если размерность решётки равна n?
С помощью какой из приведённых ниже математических конструкций рациональная функция с действительными коэффициентами интегрируется?
Какой из приведенных ниже этапов относится к этапам поиска неприводимого множителя с заданной точностью?
В каком поле решетка совпадает с Z-модулем всех многочленов с целыми коэффициентами, не превышающими ранг решетки?
Какие из приведённых ниже метрик реализованы при использовании алгоритма факторизации?
Какая из приведённых ниже математических конструкций трансцендентна над полем, которому принадлежит её правая часть?
Каким приближением из приведённых ниже необходимо воспользоваться для нахождения неприводимого множителя с заданной точностью?
Какая операция позволяет найти неприводимый множитель с заданной точностью?