polynomial-math

0зной

1ответ

Решение проблемы Сокращение в полиномиальное время

У меня есть быстрый вопрос. Если у нас есть два решения проблемы, скажем L1 и L2. Если L1 и может быть сведено к L2 в полиномиальное время, то верно ли, что L2 не может быть сведено к L1 за полиномиал

0зной

1ответ

Python читает двоичный многочлен в список

Я пытаюсь прочитать в полиномиальном поле GF (2) конечное поле, которое в основном только 1 или 0 для коэффициентов или констант и единственное число, которое действительно отличает 1 часть полинома о

0зной

2ответ

Python --- умножение в поле GF (2)

Эта функция возвращает необычные значения в списке g. Он должен возвращать 32774, 65548, 1048768, но вместо этого его значения больше похожи на то, что он обрабатывает весь двоичный файл, как большой

6зной

1ответ

Мультипликативный Python обратный в GF (2) конечное поле

Эти 2 функции выполняют расширенный алгоритм Евклида, а затем находят мультипликативный обратный. Порядок кажется правильным, но он не возвращается с тем, что я ожидаю по этому инструменту от U of Syd

1зной

1ответ

Python - специальный метод арифметики с использованием существующих методов класса

Этот класс берет конечную полевую полиномиальную строку, анализирует ее, работает (+ - * /%), а затем выводит в том же формате, что и вход. Он отлично работает (до сих пор). Тем не менее, теперь я пыт