#15443: Random time outs in ecm.py
-------------------------------------+-------------------------------------
Reporter: vbraun | Owner:
Type: defect | Status: needs_review
Priority: major | Milestone: sage-6.2
Component: number theory | Resolution:
Keywords: | Merged in:
Authors: Volker Braun | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/vbraun/ecm_cleanup | dbc4fec513ab7ad0c2c139e348f61d0851911920
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by jpflori):
Replying to [comment:36 vbraun]:
> I'm now first using a strong primality test and only then run ecm
forever. So unless you have a counterexample to Baillie-PSW you are
guaranteed to get the prime decomposition.
To be clearer, you mean you run the probable primality test on what
ECM.factor() returns and only stop if all factors pass?
So in the previous failing tests from comment:9, it will continue testing
other curves when we were unlucky and ECM returned the composite input
number?
Groumpf, or rather if it does not pass probable primality at first, you
only stop when the number of returned factors is strictly greater than
one?
If you went for that, comment:23 will be solved, but not comment:9.
So another question, is it still possible to call ECM without that
additional probable primality test?
From my point of view, we should just accept the fact that ECM sometimes
returns the full composite number (just as it will return factors which
are composite), but document it and modify the doctests.
--
Ticket URL: <http://trac.sagemath.org/ticket/15443#comment:37>
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.
