Skip to content
This repository has been archived by the owner on Jan 30, 2023. It is now read-only.

Commit

Permalink
Reflow doc-string
Browse files Browse the repository at this point in the history
  • Loading branch information
johanrosenkilde committed Feb 23, 2016
1 parent 5f03b11 commit 8f2ce97
Showing 1 changed file with 11 additions and 10 deletions.
21 changes: 11 additions & 10 deletions src/sage/coding/guruswami_sudan/rootfinding.py
Original file line number Diff line number Diff line change
Expand Up @@ -306,20 +306,21 @@ def rootfind_roth_ruckenstein(Q, maxd=None, precision=None):
r"""
Returns the list of roots of a bivariate polynomial ``Q``.
Uses the Roth-Ruckenstein algorithm to find roots or roots
modulo-up-to-some-precision of a `Q \in \mathbb{F}[x][y]` where `\mathbb{F}` is a field.
Uses the Roth-Ruckenstein algorithm to find roots or modular roots of a `Q
\in \mathbb{F}[x][y]` where `\mathbb{F}` is a field.
If ``precision = None`` then actual roots will be found, i.e. all `f \in \mathbb{F}[x]`
such that `Q(f) = 0`. This will be returned as a list of `\mathbb{F}[x]` elements.
If ``precision = None`` then actual roots will be found, i.e. all `f \in
\mathbb{F}[x]` such that `Q(f) = 0`. This will be returned as a list of
`\mathbb{F}[x]` elements.
If ``precision = k`` for some integer ``k``, then all `f \in \mathbb{F}[x]` such that
`Q(f) \equiv 0 \mod x^k` will be returned. This set is infinite, and so it
will be returned as a list of pairs in `\mathbb{F}[x] \times \mathbb{Z}_+`, where
`(f, d)` denotes that `Q(f + x^d h) \equiv 0 \mod x^k` for any `h \in
\mathbb{F}[x]`.
If ``precision = d`` for some integer ``d``, then all `f \in \mathbb{F}[x]`
such that `Q(f) \equiv 0 \mod x^d` will be returned. This set is infinite,
and so it will be returned as a list of pairs in `\mathbb{F}[x] \times
\mathbb{Z}_+`, where `(f, d)` denotes that `Q(f + x^d h) \equiv 0 \mod x^d`
for any `h \in \mathbb{F}[x]`.
If ``maxd`` is given, then find only `f` with `deg f \leq maxd`. In case
`precision=k` setting `maxd` means to only find the roots up to precision
`precision=d` setting `maxd` means to only find the roots up to precision
`maxd`; otherwise, the precision will be `precision-1`.
INPUT:
Expand Down

0 comments on commit 8f2ce97

Please sign in to comment.