mersenneforum.org > Math B1 and B2 in P-1 method
 Register FAQ Search Today's Posts Mark Forums Read

 2013-12-27, 11:14 #1 Miszka     May 2013 Poland 101 Posts B1 and B2 in P-1 method How to optimally choose bounds B1 and B2 in P-1 method for known exponent?
 2013-12-27, 13:40 #2 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101×103 Posts 22×2,531 Posts How much memory is available?
 2013-12-27, 13:49 #3 firejuggler     "Vincent" Apr 2010 Over the rainbow 22×11×61 Posts slightly related : How long do you want to spend on those?
2013-12-27, 13:57   #4
Miszka

May 2013
Poland

11001012 Posts

Quote:
 Originally Posted by Uncwilly How much memory is available?
16GB

2013-12-27, 14:01   #5
Miszka

May 2013
Poland

101 Posts

Quote:
 Originally Posted by firejuggler slightly related : How long do you want to spend on those?
I said optimally. Therefore reasonably

2013-12-27, 14:04   #6
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by Miszka I said optimally. Therefore reasonably
Read my paper with Sam Wagstaff Jr.: A Practical Analysis of ECM,
Mathematics of Computation

It discusses what you want in detail.

 2013-12-27, 14:32 #7 Mini-Geek Account Deleted     "Tim Sorbera" Aug 2006 San Antonio, TX USA 10000101011102 Posts Practically, let Prime95 do it for you by giving it a Pfactor assignment. Theoretically, read the paper Silverman referenced. For a simple summary of how Prime95 chooses bounds, read http://www.mersenne.org/various/math.php
2013-12-27, 15:04   #8
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by Mini-Geek Practically, let Prime95 do it for you by giving it a Pfactor assignment. Theoretically, read the paper Silverman referenced.
The analysis is anything BUT theoretical. Why do you think it is
titled "A Practical Analysis...."???

Last fiddled with by R.D. Silverman on 2013-12-27 at 15:04

2013-12-27, 15:22   #9
Mini-Geek
Account Deleted

"Tim Sorbera"
Aug 2006
San Antonio, TX USA

427010 Posts

Quote:
 Originally Posted by R.D. Silverman The analysis is anything BUT theoretical. Why do you think it is titled "A Practical Analysis...."???
Hm, ok, poor wording on my part. I suppose I meant, "if you really don't care how it works, and just want a black box to easily tell you the answer, use Prime95" and "if you want to be able to calculate it on your own, without Prime95, and know some details about how you arrive at the answer, read the paper".

2013-12-27, 16:13   #10
Miszka

May 2013
Poland

101 Posts

Quote:
 Originally Posted by R.D. Silverman Read my paper with Sam Wagstaff Jr.: A Practical Analysis of ECM, Mathematics of Computation It discusses what you want in detail.
Where can I find this paper?

2013-12-27, 16:42   #11
EdH

"Ed Hall"
Dec 2009

2·29·71 Posts

Quote:
 Originally Posted by Miszka Where can I find this paper?

A Practical Analysis of ECM, Mathematics of Computation Silverman at DuckDuckGo

The first result should be a .pdf listing for the paper...

 Similar Threads Thread Thread Starter Forum Replies Last Post JM Montolio A Miscellaneous Math 11 2018-02-28 11:29 Godzilla Miscellaneous Math 28 2017-10-31 18:14 henryzz Miscellaneous Math 4 2017-04-13 12:41 Unregistered Miscellaneous Math 14 2013-05-24 10:55 Xyzzy Hobbies 7 2008-04-03 14:47

All times are UTC. The time now is 06:33.

Tue Dec 7 06:33:52 UTC 2021 up 137 days, 1:02, 0 users, load averages: 0.91, 1.27, 1.36