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

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

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

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

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

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