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 2·53 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 1088510 Posts How much memory is available?
 2013-12-27, 13:49 #3 firejuggler     "Vincent" Apr 2010 Over the rainbow 288410 Posts slightly related : How long do you want to spend on those?
2013-12-27, 13:57   #4
Miszka

May 2013
Poland

10610 Posts

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

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

May 2013
Poland

10610 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

"Bob Silverman"
Nov 2003
North of Boston

2×33×139 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 TimSorbet Account Deleted     "Tim Sorbera" Aug 2006 San Antonio, TX USA 11·389 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

"Bob Silverman"
Nov 2003
North of Boston

165228 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
TimSorbet
Account Deleted

"Tim Sorbera"
Aug 2006
San Antonio, TX USA

11·389 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

1528 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

5·7·149 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 20:26.

Fri Jan 27 20:26:17 UTC 2023 up 162 days, 17:54, 0 users, load averages: 0.87, 0.93, 1.00