boolean-polynomials

3зной

1ответ

Двоичный XGCD для многочленов

Существует binary GCD algorithm для нахождения наибольшего общего делителя числа. В общем случае GCD может быть расширен до XGCD, что может помочь найти мультипликативный обратный в поле. Я работаю с

algorithm polynomial-math greatest-common-divisor boolean-polynomials 2016-08-10

---