On Saturday, April 24, 2010, Rolandb <rola...@planet.nl> wrote:
> Hi, consider the following:
>
> timeit('factor(3^89-1, proof=False)')
> timeit('factor(3^89-1,proof=True)')
> timeit('factor(3^89-1, proof=False)')
> timeit('factor(3^89-1,proof=True)')
>
> 5 loops, best of 3: 188 ms per loop
> 5 loops, best of 3: 195 ms per loop
> 5 loops, best of 3: 194 ms per loop
> 5 loops, best of 3: 216 ms per loop
>
> I didn't expect an increase...

Most factoring algorithms are nondeterministic....

>
> I reset Vmplayer 3.01, used Sage 4.1 with Windows 7 64b.
> Roland
>
> --
> To post to this group, send email to sage-support@googlegroups.com
> To unsubscribe from this group, send email to 
> sage-support+unsubscr...@googlegroups.com
> For more options, visit this group at 
> http://groups.google.com/group/sage-support
> URL: http://www.sagemath.org
>

-- 
William Stein
Professor of Mathematics
University of Washington
http://wstein.org

-- 
To post to this group, send email to sage-support@googlegroups.com
To unsubscribe from this group, send email to 
sage-support+unsubscr...@googlegroups.com
For more options, visit this group at 
http://groups.google.com/group/sage-support
URL: http://www.sagemath.org

Reply via email to