I need to know what library is the fastest one that can factorize a polynomial of large degree whose coefficients are big integers.

I have tried NTL library to factorize a monic polynomial but it is not efficient.

  • $\begingroup$ Have you tried GiNaC? $\endgroup$
    – nicoguaro
    Aug 6 '15 at 16:42
  • $\begingroup$ FLINT? $\endgroup$
    – Kirill
    Aug 6 '15 at 18:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.