#2152: multivariate polynomial factorization over GF(p) in Sage is a total
frickin' *EMBARRASSMENT*
---------------------------------+------------------------------------------
 Reporter:  was                  |        Owner:  malb      
     Type:  enhancement          |       Status:  new       
 Priority:  major                |    Milestone:  sage-3.2.1
Component:  commutative algebra  |   Resolution:            
 Keywords:                       |  
---------------------------------+------------------------------------------
Comment (by was):

 I tried this again today and:

 {{{
 bsd:sage-3.2.alpha0 was$ ./sage
 ----------------------------------------------------------------------
 | SAGE Version 3.2.alpha0, Release Date: 2008-10-20                  |
 | Type notebook() for the GUI, and license() for information.        |
 ----------------------------------------------------------------------

 sage: sage: R.<x,y,z> = GF(5)[]
 sage: sage: f = 2*y^9*z + 2*x^2*y^5*z^3 - y^9 - 2*x^4*z^2
 sage: sage: g = -2*x^2*y^9*z^4 - 2*x*y^3*z^11 - x^3*y^8*z - 2*x*z^8
 sage: sage: h = f*g
 sage: sage: time h.factor()
 CPU times: user 0.03 s, sys: 0.00 s, total: 0.03 s
 Wall time: 0.08 s
 z * x * (y^9*z + x^2*y^5*z^3 + 2*y^9 - x^4*z^2) * (x*y^9*z^3 + y^3*z^10 -
 2*x^2*y^8 + z^7)
 sage: sage: time h.factor()
 [... wait for minutes!!!!...]
 }}}

 So, again I say - WTF?

 William

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/2152#comment:4>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of 
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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