Конечные поля и примитивные многочлены. (для знатаков дискретной математики)

[Alagert]

Написал библ для быстрых алгоритмов Фурье в конечных полях. Сижу тестю.
Наибольший интерес потестить в конечных полях большой размерности. Поэтому нужны примитивные многочлены для таких полей.
Народ если у кого есть, скинте список примитивных многочленов для полей GF(2^n)

Самый интересный вариант это узнать многочлен для поля GF(2^12)

Всем спасибо!

[demongloom]

Теперь я понял почему это называют дискретной математикой =), с такими формулировками и выражениями.

Ищу девчонку, на дискретной квартире, с целью приятного времяпровождения.

[Alagert]

Теперь я понял почему это называют дискретной математикой =), с такими формулировками и выражениями.

Ищу девчонку, на дискретной квартире, с целью приятного времяпровождения.

↑

Это только называется так страшно! А на деле все мило и приятно! :thumbsup:

[ezheg]

Это только называется так страшно! А на деле все мило и приятно! :thumbsup:

угу. у нас даже какие-то ботаны свою кошку Дивергенцией кличут..

piton3000 добавил в 01.06.2005 22:42

а алгоритмы Фурье и разложение функции в ряд Фурье - это не одно и то же?

[Alagert]

Это только называется так страшно! А на деле все мило и приятно! :thumbsup:

угу. у нас даже какие-то ботаны свою кошку Дивергенцией кличут..

piton3000 добавил в 01.06.2005 22:42

а алгоритмы Фурье и разложение функции в ряд Фурье - это не одно и то же?

↑

Сорри, забыл написать: библ бытсрых алгоритмов преобразования Фурье!

Так что никаких мыслей?

[Alagert]

Народ, видимо, тут не пишет вычислительных алгоритмов
Жаль

[zzz3000]

Народ, видимо, тут не пишет вычислительных алгоритмов
Жаль

↑

x^12+x^11+x^10+x^9+x^6+x^4+x^3+x^2+1
x^14+x^13+x^11+x^9+x^6+x^4+x^3+x^1+1
x^18+x^16+x^15+x^14+x^13+x^12+x^10+x^9+x^7+x^5+x^3+x^2+1

можно просто нагенерит много неприводимых многочленов(просто генерить и
проверять на неприводимость(есть быстрые и простые алгоритмы) ) тем более ф-и для работы с многочленами у тебя видимо реализованы

[Alagert]

Народ, видимо, тут не пишет вычислительных алгоритмов
Жаль

↑

x^12+x^11+x^10+x^9+x^6+x^4+x^3+x^2+1
x^14+x^13+x^11+x^9+x^6+x^4+x^3+x^1+1
x^18+x^16+x^15+x^14+x^13+x^12+x^10+x^9+x^7+x^5+x^3+x^2+1

можно просто нагенерит много неприводимых многочленов(просто генерить и
проверять на неприводимость(есть быстрые и простые алгоритмы) ) тем более ф-и для работы с многочленами у тебя видимо реализованы

↑

Пасибо!
Это хороший вариант, но сил уже не осталось писать еще какие то алгоритмы для проверки. Это преобразование Фурье уже и так достало.
А я по другому сделал: заставил maple мне файлик сформировать с примитивными многочленами. Сижу радуюсь!

[Sparky]

Народ, видимо, тут не пишет вычислительных алгоритмов
Жаль

↑

x^12+x^11+x^10+x^9+x^6+x^4+x^3+x^2+1
x^14+x^13+x^11+x^9+x^6+x^4+x^3+x^1+1
x^18+x^16+x^15+x^14+x^13+x^12+x^10+x^9+x^7+x^5+x^3+x^2+1

можно просто нагенерит много неприводимых многочленов(просто генерить и
проверять на неприводимость(есть быстрые и простые алгоритмы) ) тем более ф-и для работы с многочленами у тебя видимо реализованы

↑

Пасибо!
Это хороший вариант, но сил уже не осталось писать еще какие то алгоритмы для проверки. Это преобразование Фурье уже и так достало.
А я по другому сделал: заставил maple мне файлик сформировать с примитивными многочленами. Сижу радуюсь!

↑

сумма x^n где n - простое число

[t.t]

А причём простота степеней к приводимости многочлена?

[Sparky]

А причём простота степеней к приводимости многочлена?

↑

вот пусть Alagert узнает и расскажет нам

P.S. на самом деле просто хотел человек полином, я сказал, пусть попробует... правда я ляпнул а сам думаю... если n меняется с непостоянным шагом ( в случае с простыми числами), то подойдет ли тоесть будут ли алгоритмы фурье работать в этом случае

[Alagert]

сумма x^n где n - простое число

Если бы все было так просто! Такие многочлены редко будут примитивными!
Примитивный многочлен мне нужен, чтобы правильно построить поле! А алг Фурье на него ни как не завязаны

[Sparky]

сумма x^n где n - простое число

Если бы все было так просто! Такие многочлены редко будут примитивными!
Примитивный многочлен мне нужен, чтобы правильно построить поле! А алг Фурье на него ни как не завязаны

↑

:poster_offtopic:
ты мне йоду напомнил
"Примитивный многочлен мне нужен, чтобы построить поле правильно" - мой падован :devil_2:
P.S. без обид, просто прикольно плучилось
P.P.S что касается того, что я предложил... так это так... а вдруг бы подошло