mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2005-07-06, 23:45   #12
JHagerson
 
JHagerson's Avatar
 
May 2005
Naperville, IL, USA

199 Posts
Question New limits apply to factoring too?

I guess that the answer is no, but do these new limits apply to initial factoring? I have an assignment where the PrimeNet report indicates factoring to 2^62, but my old PII is factoring to 2^67 (M30230527). I understand that deeper factoring does not cause problems but is it efficient? Thank you, Dr. Woltman, for your efforts.
JHagerson is offline   Reply With Quote
Old 2005-07-07, 00:21   #13
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

14778 Posts
Default These new limits ONLY apply to (trial) factoring

AFAI see it, everything seems to run as planned.
From the first posting:
Quote:
#define FAC72 96830000L
#define FAC71 75670000L
#define FAC70 58520000L
#define FAC69 47450000L
#define FAC68 37800000L
#define FAC67 29690000L
#define FAC66 23390000L
Assuming those are lower boundaries, 67 bit trial factoring depth is the way to go.

Quote:
For comparison, the old breakevens were:

#define FAC72 71000000L
#define FAC71 57020000L
#define FAC70 44150000L
#define FAC69 35200000L
#define FAC68 28130000L
#define FAC67 21590000L
#define FAC66 17890000L
I quite sure that 68 bit would have been the old value.
Mystwalker is offline   Reply With Quote
Old 2005-07-09, 05:42   #14
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts
Default

Quote:
Originally Posted by JHagerson
I have an assignment where the PrimeNet report indicates factoring to 2^62, but my old PII is factoring to 2^67 (M30230527). I understand that deeper factoring does not cause problems but is it efficient?
That field ("62") of the Primenet report is showing how far (2^62) the number had been (unsuccessfully) trial-factored before it was assigned to you, not the limit to which you were to TF it during your assignment. After you report completion of TF to 2^67, the report will show "67".

In addition to the GIMPSters processing PrimeNet assignments, some people ("Lone Mersenne Hunters" -- a slightly misleading pun on "Lone Gunmen" from the X-Files TV series) have been systematically trying to TF all the numbers to lower bounds (typically 2^61 or 2^62) before PrimeNet hands them out as assignments. They had previously trial-factored M30230527 to 2^62 before PrimeNet assigned that number to you, so your assignment included finishing up the trial factoring (from 2^62 up to 2^67 in this case; under the pre-V24.12 limits it would have been from 2^62 up to 2^68).

Be assured that you are performing the correct (efficient) amount of TF; you are TFing to a shallower, not deeper, level than you would have under the pre-V24.12 limits.

Last fiddled with by cheesehead on 2005-07-09 at 05:55
cheesehead is offline   Reply With Quote
Old 2005-07-09, 15:43   #15
JHagerson
 
JHagerson's Avatar
 
May 2005
Naperville, IL, USA

199 Posts
Default

Thank you very much, Cheesehead. That explains quite a bit.
JHagerson is offline   Reply With Quote
Old 2006-07-08, 15:37   #16
JuanTutors
 
JuanTutors's Avatar
 
"Juan Tutors"
Mar 2004

571 Posts
Default

Sorry, I need a quick translation of this table.
Quote:
#define FAC72 96830000L
#define FAC71 75670000L
#define FAC70 58520000L
#define FAC69 47450000L
#define FAC68 37800000L
#define FAC67 29690000L
#define FAC66 23390000L
Does this mean, for example, that M30000000 would be factored up to 2^67 or 2^68?
JuanTutors is offline   Reply With Quote
Old 2006-07-08, 16:19   #17
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

2×29×43 Posts
Default

I can't wait! :o
ixfd64 is offline   Reply With Quote
Old 2006-07-09, 06:29   #18
RMAC9.5
 
RMAC9.5's Avatar
 
Jun 2003

32×17 Posts
Default

2^67 for all numbers less than 37800000.
RMAC9.5 is offline   Reply With Quote
Old 2006-07-10, 12:22   #19
garo
 
garo's Avatar
 
Aug 2002
Termonfeckin, IE

24×173 Posts
Default

24.12 has been out for a year now so there is no need to wait.
garo is offline   Reply With Quote
Old 2006-07-10, 20:08   #20
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

2·29·43 Posts
Default

Ah, I got confused by a bumped thread. :\
ixfd64 is offline   Reply With Quote
Old 2006-07-10, 21:24   #21
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

83110 Posts
Default

Quote:
Originally Posted by ixfd64
Ah, I got confused by a bumped thread. :\
At least you didn't get bumped by a confused thread.
Mystwalker is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
SSL is coming - prepare... Madpoo PrimeNet 71 2018-09-06 03:39
TF vs. LL Where are the breakeven points for MMs? aketilander Operazione Doppi Mersennes 6 2012-11-04 12:56
Big milestone coming up schickel Aliquot Sequences 8 2011-07-29 10:54
Elliptic factoring with points *NOT* on the curve bongomongo Factoring 5 2006-12-21 18:19
And the hits just keep on coming..... R.D. Silverman Factoring 13 2005-10-04 10:02

All times are UTC. The time now is 08:53.


Mon Jan 30 08:53:23 UTC 2023 up 165 days, 6:21, 0 users, load averages: 0.64, 0.86, 0.88

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔