modular arithmetc

asked 2018-01-20 10:15:38 +0200

santoshi gravatar image

How many field operations are required when we perform mod of two polynomial (one variable) over finite field.

sage math syntax

Result= (f1%f2). monic()

edit retag flag offensive close merge delete


It depends (at least) on

  • the kind of field
  • the kind of polynomial (for each field, you might have several implementations)
  • the degree of the polynomials
  • the density of the polynomials
  • etc
vdelecroix gravatar imagevdelecroix ( 2018-01-22 19:21:39 +0200 )edit