#11829: multivariate factorization over finite fields
-----------------------------+----------------------------------------------
   Reporter:  zimmerma       |          Owner:  tbd       
       Type:  defect         |         Status:  new       
   Priority:  major          |      Milestone:  sage-4.7.2
  Component:  factorization  |       Keywords:            
Work_issues:                 |       Upstream:  N/A       
   Reviewer:                 |         Author:            
     Merged:                 |   Dependencies:            
-----------------------------+----------------------------------------------
 As far as I know, Sage calls Singular for multivariate factorization over
 finite fields. Currently Singular is limited to primes less than
 2^29:
 {{{
 sage: R.<x,y> = GF(previous_prime(2^29))[]
 sage: factor(x+y+1,proof=False)
 x + y + 1
 sage: R.<x,y> = GF(next_prime(2^29))[]
 sage: factor(x+y+1,proof=False)
 ...
 NotImplementedError: Factorization of multivariate polynomials over prime
 fields with characteristic > 2^29 is not implemented.
 }}}
 However for larger primes we get:
 {{{
 sage: R.<x,y> = GF(previous_prime(2^31))[]
 sage: factor(x+y+1,proof=False)
 }}}
 and this seems to hang (when I hit Ctrl-C, it says
 {{{Interrupting Singular}}})

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11829>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to