#14815: issue in documentation of small_roots
-----------------------------+----------------------------------------------
Reporter: zimmerma | Owner: mvngu
Type: defect | Status: new
Priority: minor | Milestone: sage-5.12
Component: documentation | Keywords:
Work issues: | Report Upstream: N/A
Reviewers: | Authors:
Merged in: | Dependencies:
Stopgaps: |
-----------------------------+----------------------------------------------
the documentation of small_roots says:
{{{
Let N be the characteristic of the base ring this polynomial is
defined over: "N = self.base_ring().characteristic()". This method
returns small roots of this polynomial modulo some factor b of N
with the constraint that b >= N^beta. Small in this context means
that if x is a root of f modulo b then |x| < X. This X is either
provided by the user or the maximum X is chosen such that this
algorithm terminates in polynomial time. If X is chosen
automatically it is X = ceil(1/2 N^{beta^2/delta - epsilon}).
}}}
However the parameter {{{delta}}} is not defined.
Looking at the source code it seems it is the degree of the input
polynomial,
but this should be confirmed and documented.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14815>
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/groups/opt_out.
