modular arithmetc

asked 2018-01-20 03:15:38 -0500

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 12:21:39 -0500 )edit