1

Есть ли какой-нибудь алгоритм проверки многочлена (большой степени) на неприводимость над Z2, или критерий?

задан 21 Апр '17 19:09

На эту тему есть обширная литература. См., например, здесь и далее по ссылкам. Вроде бы, у Кнута этот алгоритм тоже описан в какой-то приличной для практики реализации.

(21 Апр '17 22:07) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

регистрация »

отмечен:

×36

задан
21 Апр '17 19:09

показан
500 раз

обновлен
21 Апр '17 22:07

Связанные вопросы

0 Поля и многочлены

1 Разложение многочлена на неприводимые

3 Неприводимые многочлены

0 Алгоритм Кронгекера в поле Галуа

1 Десятичная запись и многочлены

1 Разложить многочлен

3 Степени неприводимых многочленов

3 Доказать неприводимость

0 Найти все неприводимые над GF(3) многочлены степени <=3

0 Найти кол-во неприводимых многочленов степени n из $$ F_{2}[x] $$

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru