#16516: Faster roots computation for sparse polynomials over ZZ
-------------------------------------+-------------------------------------
       Reporter:  bruno              |        Owner:
           Type:  enhancement        |       Status:  needs_work
       Priority:  major              |    Milestone:  sage-6.3
      Component:  commutative        |   Resolution:
  algebra                            |    Merged in:
       Keywords:  roots, sparse      |    Reviewers:
  polynomial                         |  Work issues:
        Authors:  Bruno Grenet       |       Commit:
Report Upstream:  N/A                |  be6deca10dd8d25ace0e9d821c6cc5551ca8d47f
         Branch:                     |     Stopgaps:
  u/bruno/faster_roots_computation_for_sparse_polynomials_over_zz|
   Dependencies:                     |
-------------------------------------+-------------------------------------
Changes (by git):

 * commit:  f344cdc5b4a9e316a52f5372a30a3db1ac5043ab =>
     be6deca10dd8d25ace0e9d821c6cc5551ca8d47f


Comment:

 Branch pushed to git repo; I updated commit sha1. New commits:
 
||[http://git.sagemath.org/sage.git/commit/?id=7fec4764632f9fcf602763c46abd79b45f8fb841
 7fec476]||{{{Slighlty improved the algorithm + add a algorithm="sparse"
 option}}}||
 
||[http://git.sagemath.org/sage.git/commit/?id=e89350e3cc8e26f995beb5b397d80971122d3f2d
 e89350e]||{{{Change sparsity function for dense polys + add doctests}}}||
 
||[http://git.sagemath.org/sage.git/commit/?id=5c4c70f4b962b58aad557fb5a81891dbedeca630
 5c4c70f]||{{{Declaration of int variables}}}||
 
||[http://git.sagemath.org/sage.git/commit/?id=be6deca10dd8d25ace0e9d821c6cc5551ca8d47f
 be6deca]||{{{clean up _roots_univariate_polynomial}}}||

--
Ticket URL: <http://trac.sagemath.org/ticket/16516#comment:12>
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 unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to