mersenneforum.org  

Go Back   mersenneforum.org > Search Forums
Reload this Page Search Results
Register FAQ Search Today's Posts Mark Forums Read

Showing results 1 to 22 of 22
Search took 0.01 seconds. Search: Posts Made By: neomacdev
Forum: Lounge 2020-08-24, 18:42
Replies: 98
Poll: GIMPS shirts
Views: 32,211
Posted By neomacdev
Mine arrived today (USA). Hooray! Looks great!...

Mine arrived today (USA). Hooray! Looks great! Thank you!
Forum: Lounge 2020-08-05, 09:57
Replies: 98
Poll: GIMPS shirts
Views: 32,211
Posted By neomacdev
Has the first batch of shirts shipped yet? If...

Has the first batch of shirts shipped yet? If not, any time estimate?
Forum: Lounge 2020-07-04, 03:54
Replies: 98
Poll: GIMPS shirts
Views: 32,211
Posted By neomacdev
Should I have gotten an e-mail or a request for...

Should I have gotten an e-mail or a request for payment or anything yet? I filled out the form sometime around June 22nd.
Forum: Software 2020-04-15, 05:17
Replies: 11
Views: 8,370
Posted By neomacdev
I'm a Mac Software Engineer. (Well, I've worked...

I'm a Mac Software Engineer. (Well, I've worked as Mac Software Engineer in the past, including 2 years at Apple. Although I haven't been working on Mac software the last 3 years.) If there is a...
Forum: Computer Science & Computational Number Theory 2019-07-29, 19:56
Replies: 1
Views: 6,598
Posted By neomacdev
Karatsuba algorithm relation to Matrix Multiplication (Strassen Algorithm)?

Hi,

This question is not Mersenne prime related, nor prime related at all.

There is a series of optimized algorithms for Matrix Multiplication ala Strassen's Algorithm for performing 2x2 x 2x2...
Forum: Software 2019-07-15, 21:05
Replies: 3
Views: 1,474
Posted By neomacdev
Sage certainly has fast multiplication routines....

Sage certainly has fast multiplication routines. Although I don't know if those routines are being used for the multiplications done as part of the is_pseudoprime() function (Baillie-PSW test).
Forum: Software 2019-07-15, 19:37
Replies: 3
Views: 1,474
Posted By neomacdev
Question about Sage's is_pseudoprime() function (Baillie-PSW)

Hi,

The is_pseudoprime() function in Sage apparently uses the Baillie-PSW probabilistic primality test. (I've read a lot about primality tests, etc, in the last 6-8 months, but haven't paid much...
Forum: Software 2019-06-21, 22:16
Replies: 8
Views: 2,309
Posted By neomacdev
After doing some research it turns out if I want...

After doing some research it turns out if I want to distribute the appleTV app via the Apple AppStore, then I can't use any ARM assembly directly. A few years back they started requiring bitcode for...
Forum: Software 2019-06-20, 12:30
Replies: 8
Views: 2,309
Posted By neomacdev
Great! I just grabbed the source from GitHub, and...

Great! I just grabbed the source from GitHub, and will add it to the list of projects I am reviewing as I chart out a path to building a solution to run on appleTVs.
Forum: Software 2019-06-20, 01:08
Replies: 8
Views: 2,309
Posted By neomacdev
I've been looking at the code of a lot of...

I've been looking at the code of a lot of different prime-related software projects lately, and hadn't gotten to mtsieve yet, but it was on my radar. As I map-out the work I want to accomplish for...
Forum: Software 2019-06-20, 00:57
Replies: 8
Views: 2,309
Posted By neomacdev
Awesome. I just grabbed the source, and it looks...

Awesome. I just grabbed the source, and it looks like I have something fun to dig into studying soon!

Also, just realized/remembered that inline assembly code may be forbidden for appleTV apps to...
Forum: Software 2019-06-19, 23:22
Replies: 8
Views: 2,309
Posted By neomacdev
Interest in partnering on an appleTV / iOS / macOS factoring / prime project?

Hi,

I've had a growing interest in all things factoring & primality testing for the last six+ months, in which time I've been reading a multitude of articles and some books on the topic. Along the...
Forum: Factoring 2019-06-06, 21:31
Replies: 4
Views: 1,396
Posted By neomacdev
I'd love to know if this is a "known fact" -- as...

I'd love to know if this is a "known fact" -- as in it exists in published literature anywhere. If anyone has seen anything written about this, please let me know and if you are able to provide a...
Forum: Factoring 2019-06-06, 21:14
Replies: 4
Views: 1,396
Posted By neomacdev
I'm not sure if you're being serious or not. As I...

I'm not sure if you're being serious or not. As I said above, I haven't really thought in depth about how to use the fact, but I can quickly verify it for this exponent.

According to the info at...
Forum: Factoring 2019-06-06, 18:42
Replies: 4
Views: 1,396
Posted By neomacdev
Can this help filter out k-values when trial factoring?

Hi,

I was writing out the expressions for Mersenne numbers with 2 factors, or 3 factors, etc...

2^p - 1 = (2*k1*p+1)*(2*k2*p+1)
2^p - 1 = (2*k1*p+1)*(2*k2*p+1)*(2*k3*p+1)
...

And thinking...
Forum: Math 2019-04-22, 20:07
Replies: 5
Views: 2,534
Posted By neomacdev
Proof for the efficient algorithm used in trial factoring?

Hi,

I am well acquainted with the "very efficient algorithm for determining if a number divides 2P-1" as described at the link below.

https://www.mersenne.org/various/math.php#trial_factoring
...
Forum: Data 2019-04-13, 17:59
Replies: 16
Views: 11,778
Posted By neomacdev
Yes. The plot certainly seemed odd, I suspected...

Yes. The plot certainly seemed odd, I suspected there might be a problem. It turned out to be the line endings in the file. Your file must be from Windows it had (\r\n) CR+LF style line endings. When...
Forum: Data 2019-04-12, 17:36
Replies: 16
Views: 11,778
Posted By neomacdev
ATH, Looking at the factors where k=1 is...

ATH,

Looking at the factors where k=1 is actually something I wanted to do. When you pointed out that ~1,655,600 out of ~41,933,619 known factors were generated from k=1 that peaked my interested...
Forum: Data 2019-04-11, 15:15
Replies: 16
Views: 11,778
Posted By neomacdev
Excellent! Thanks for all the help everyone. Now...

Excellent! Thanks for all the help everyone. Now on to doing some analysis... :-)
Forum: Data 2019-04-11, 12:57
Replies: 16
Views: 11,778
Posted By neomacdev
Makes sense. (I wouldn't want to scrape the...

Makes sense. (I wouldn't want to scrape the website anyway unless absolutely necessary.) Do you know if there is there a list or document of what "extracts" are available and/or how to access them?
...
Forum: Data 2019-04-11, 12:30
Replies: 16
Views: 11,778
Posted By neomacdev
ATH, thanks for your reply. Sorry if I wasn't...

ATH, thanks for your reply. Sorry if I wasn't perfectly clear enough in my message above. I didn't mean I want to find the smallest k-value that ever exists. I meant I wanted to get a list of...
Forum: Data 2019-04-11, 07:58
Replies: 16
Views: 11,778
Posted By neomacdev
Database of k-values for factors found without scrapping website?

Hi,

I have an idea I would like to research/test. Basically, I want to write a little program to analyze existing data that has been generated through this GIMPS project. Without going into detail...
Showing results 1 to 22 of 22

 
All times are UTC. The time now is 11:40.


Fri Jul 1 11:40:59 UTC 2022 up 78 days, 9:42, 2 users, load averages: 1.54, 1.69, 1.71

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

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