Changes between Version 2 and Version 3 of Ticket #20571


Ignore:
Timestamp:
May 8, 2016, 2:17:08 AM (7 years ago)
Author:
Vincent Delecroix
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #20571 – Description

    v2 v3  
    11We can use Newton method to compute n-th root of polynomials. In all (?) cases, this should be much more efficient than relying on factorisation.
    22
    3 An example of a x4 faster compared to factorization
     3Much faster than factorization
    44{{{
    55sage: p = x**14 + x**3 - 12