A new efficient algorithm for computing Gröbner bases without reduction to zero (F5)

Author(s):  
Jean Charles Faugère
Author(s):  
Mohamed Saied Emam Mohamed ◽  
Daniel Cabarcas ◽  
Jintai Ding ◽  
Johannes Buchmann ◽  
Stanislav Bulygin

2012 ◽  
Vol 11 (01) ◽  
pp. 1250003
Author(s):  
AMIR HASHEMI ◽  
BENYAMIN M.-ALIZADEH

In this paper, we present a simple and efficient algorithm for factoring an arbitrary univariate polynomial over algebraic extension fields, using Gröbner bases. We have implemented our algorithm in MAPLE and we evaluate its performance via some examples.


2010 ◽  
Vol 153 (2) ◽  
pp. 363-396 ◽  
Author(s):  
Vladimir Dotsenko ◽  
Anton Khoroshkin
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document