search

PoslavskySV / rings

Rings: efficient JVM library for polynomial rings
https://rings.readthedocs.io
72 stars 10 forks source link

Are cyclotomic polynomials supported #64

Open axkr opened 4 years ago

axkr commented 4 years ago

Not sure if you support special routines for cyclotomic polynomials?

Compared to JAS library this example seems to be slower (not done a real benchmark, so may be I'm wrong)?

  Factor(x^258-1)
PoslavskySV commented 4 years ago

Hi! Currently, there is no special treatment of cyclotomic polynomials, so in this special case Rings may be a bit slow. On the other hand, cyclotomic polynomials are in my first priority, and I plan to introduce them in the next major release (~Jan-Feb).