On Sunday, December 15, 2013 3:16:48 PM UTC-8, Volker Braun wrote: > > I know that ECM is probabilistic, the question is: what is the > probability? Maybe there is a choice of parameters where the probability is > better than about 10^(-4), because that happens fairly quickly if you run > it in a loop. > I see what happens, This is the case where you're finding BOTH factors rather than just one. In ECM this should be a relatively rare, but not astronomically rare event, depending on the relative sizes of the factors. The key is to treat it as finding no factor at all. ECM should only be run on numbers that are proven to be composite. More details on the ticket.
-- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at http://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/groups/opt_out.
