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

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

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

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

Варианты ответа

алгоритм Рабина — Карпа

алгоритм Бойера — Мура

алгоритм Кнута — Морриса — Пратта

алгоритм Ахо — Корасик

алгоритм факторизации(Верный ответ)

алгоритм Вагнера — Фишера

алгоритм Битапа

алгоритм построения редуцированного базиса

алгоритм Хешберга

алгоритм Ханта — Шиманского

Похожие вопросы

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

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

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

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

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

Для каких чисел реализуется задача факторизации с помощью выделения неприводимого в Z[x] делителя многочлена f(x) для произвольной решетки?

Для каких чисел выделим неприводимый делитель в Z[x] многочлена f(x) для произвольной решетки?

В каком поле ядро естественного гомоморфизма кольца Z[x] совпадает с его главным идеалом?

Для каких коэффициентов класс функций порождённый функцией f(x) уравнения y' = f(x)

является полем рациональных функций от одной переменной?

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