zhuny / algebra

대수학을 기반으로 algebraic mathematical object에 대한 특징을 계산합니다. (feat. Galois)
1 stars 0 forks source link

factorization algorithm #2

Open zhuny opened 3 years ago

zhuny commented 3 years ago

let's implement this! https://en.m.wikipedia.org/wiki/Quadratic_sieve

zhuny commented 3 years ago

https://github.com/zhuny/algebra/blob/1b92cc2775d46fc412e928fec172ebfc78eba019/algebra/polynomial/polynomial.py#L168-L201