modular arithmetc
 
  
 
 
     
 
 
 
 
 
 
 
    
        
        asked 7 years ago  
 
 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()
 
Preview: (hide)
 
 
 
 
          
 
Comments
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 (
    
        7 years ago
    )
add a comment