Нужно складывать, умножать, находить остаток от деления. Все это для многочленов. Коэффициенты - элементы простых полей. В моем случае F2 ноль и 1.
нашел только такое:
x = array([7, 3, 5, 6, 4, 7, 5, 2, 1])
print poly1d(x)
8 7 6 5 4 3 2
7 x + 3 x + 5 x + 6 x + 4 x + 7 x + 5 x + 2 x + 1
так же там есть функции:
polyadd(a1, a2) Find the sum of two polynomials.
polydiv(u, v) Returns the quotient and remainder of polynomial division.
polymul(a1, a2) Find the product of two polynomials.
polysub(a1, a2) Difference (subtraction) of two polynomials.
но все это для действительных чисел…
пока думаю организовать так:
полином просто как массив с коэффициентами. и потом искать остаток от деления на модуль (в моем случае 2).
я написал функции сложения, умножения полиномов, поиск остатка от деления, но у меня там в качестве полинома выступает обычный список list. программа работает ужасно долго, там много вычислений с массивами, элементы который полиномы. посоветовали переписать всё на numpy. помогите пожалуйста, может тут етсь готовые функции для линейной алгебры?