20021219, 23:04  #1 
Sep 2002
2×5×7×11 Posts 
65 bit to 66 bit unit time expansion
What's the expansion factor/rate when going from 65 to 66 bits in relation to the time that units take to finish?

20021220, 07:15  #2  
"Richard B. Woods"
Aug 2002
Wisconsin USA
2^{2}×3×641 Posts 
There are twice as many potential factors between 2^65 and 2^66 as there are between 2^64 and 2^65.
In general, trial factoring from 2^n to 2^n+1 requires about as many trials of potential factors as trial factoring from 2^1 all the way to 2^n. I.e., each increase of 1 in the powerof2 doubles the total trials requirement up to the powerof2 limit. Here's a section of comment in the source code of Prime95 module commonc.c: Quote:


Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Choosing a new correct time unit for the project  rogue  FermatSearch  6  20160716 14:14 
square expansion  cmd  cmd  118  20100528 09:18 
Rational if and only if Decimal Expansion Repeats  jinydu  Lounge  4  20081001 07:45 
Small stats expansion  ltd  Prime Sierpinski Project  12  20050130 18:04 
Binomial Expansion Applet  jinydu  Lounge  2  20040505 08:33 