mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.26 seconds.
Search: Posts Made By: R. Gerbicz
Forum: And now for something completely different 2022-11-27, 17:14
Replies: 208
Views: 22,682
Posted By R. Gerbicz
See...

See https://github.com/gerbicz/CM/blob/main/corn.c .
The original code for Cornacchia just called Pari-Gp.
At 8k digits my Cornacchia code is 5.8 times faster, and for larger N it could be even...
Forum: And now for something completely different 2022-11-21, 23:35
Replies: 208
Views: 22,682
Posted By R. Gerbicz
Using your long configure line and with the newer...

Using your long configure line and with the newer 6.2.1 gmp library's install, it says at the end:

----------------------------------------------------------------------
Libraries have been...
Forum: And now for something completely different 2022-11-21, 21:32
Replies: 208
Views: 22,682
Posted By R. Gerbicz
I could have a decent speedup on the cm's code...

I could have a decent speedup on the cm's code using pure gmp if my timings is correct.
I mean functions work in my gmp-6.1.2 folder, with #include "gmp.h" and #include "gmp-impl.h", and with the...
Forum: Puzzles 2022-11-08, 17:21
Replies: 6
Views: 757
Posted By R. Gerbicz
The ratio should be close to const/k.

The ratio should be close to const/k.
Forum: Hardware 2022-11-06, 18:47
Replies: 19
Views: 2,884
Posted By R. Gerbicz
Precision Boost Overdrive, see: ...

Precision Boost Overdrive, see:
https://www.pugetsystems.com/labs/articles/amd-ryzen-7950x-impact-of-precision-boost-overdrive-pbo-on-thermals-and-content-creation-performance-2373/
Forum: storm5510 2022-11-05, 02:08
Replies: 25
Views: 1,692
Posted By R. Gerbicz
Wikipedia says it is 2^68, so that could be true....

Wikipedia says it is 2^68, so that could be true. Someone from this forum has done it.



It could be boring, but actually they have done this. Fix d (or not fix) and see if n=k*2^d+t then could...
Forum: Miscellaneous Math 2022-10-26, 20:19
Replies: 4
Views: 448
Posted By R. Gerbicz
That is too slow, there is a pretty nice stuff...

That is too slow, there is a pretty nice stuff for Pell equation:
http://library.msri.org/books/Book44/files/01lenstra.pdf
See section 7, that is really working, I've coded that, not public.
Forum: Software 2022-10-25, 12:19
Replies: 7
Views: 579
Posted By R. Gerbicz
OK, so for your largest problem, you have an...

OK, so for your largest problem, you have an interval of length 2^32 to update.
You really don't need to use sqrt(2^32)=65536 buckets, it is better to use less, but of course it depends on the...
Forum: MattcAnderson 2022-10-23, 22:34
Replies: 49
Views: 3,522
Posted By R. Gerbicz
On the newer page it is not quite clear what...

On the newer page it is not quite clear what Peter Norvig is actually doing, but in fact he is doing (almost) the same thing what he has done in the past: http://norvig.com/beal2000.html . So search...
Forum: MattcAnderson 2022-10-23, 22:08
Replies: 49
Views: 3,522
Posted By R. Gerbicz
Nope, do not need to try it out, it would pass...

Nope, do not need to try it out, it would pass those checks also in Pari-Gp.
Btw, my first "counterexample" discovered when not even looked the source code of the page. There is not one type of...
Forum: MattcAnderson 2022-10-23, 15:20
Replies: 49
Views: 3,522
Posted By R. Gerbicz
The online checker, from the same Google...

The online checker, from the same Google director: http://norvig.com/bealcheck.html

Today passed his tests.. Do you think that it is worth 1 million bucks?
The first few digits of C is shown, it...
Forum: MattcAnderson 2022-10-20, 22:43
Replies: 49
Views: 3,522
Posted By R. Gerbicz
"finding a way to parallelize the program, and...

"finding a way to parallelize the program, and re-coding in a faster compiled language (such as C++ or Go or Julia). Then I could invest thousands (or millions) of CPU hours searching for...
Forum: Software 2022-10-18, 00:09
Replies: 7
Views: 579
Posted By R. Gerbicz
That should be, we also used it to get large...

That should be, we also used it to get large prime gaps up to 2^64, see: https://www.mersenneforum.org/showthread.php?t=22435
The bucket part is in pure c, so at least in that part there is no dirty...
Forum: Software 2022-10-17, 23:05
Replies: 7
Views: 579
Posted By R. Gerbicz
Have you used buckets in the algorithm? If not,...

Have you used buckets in the algorithm? If not, you are dead lost, and way behind the state of art, ref:
http://sweet.ua.pt/tos/software/prime_sieve.html
Forum: FactorDB 2022-10-16, 19:34
Replies: 49
Views: 4,874
Posted By R. Gerbicz
That is still an overshoot, you don't need to...

That is still an overshoot, you don't need to store the largest prime divisor for the numbers, of course unless that prime divisor is not a largest prime divisor for another number.
Forum: Miscellaneous Math 2022-10-16, 15:03
Replies: 2
Views: 441
Posted By R. Gerbicz
Have you lost your arxiv account ? And I would...

Have you lost your arxiv account ? And I would strongly suggest to return to the Millenium prize problems (https://en.wikipedia.org/wiki/Millennium_Prize_Problems), and leave the easy problems for us.
Forum: Math 2022-10-15, 17:09
Replies: 7
Views: 810
Posted By R. Gerbicz
False, but that is trivially true that if there...

False, but that is trivially true that if there is a twin prime in [n,2n] then there are infinitely many.
And notice that it is even the case for the proof of Chebyshev theorem from Paul Erdos. To...
Forum: FactorDB 2022-10-05, 00:58
Replies: 49
Views: 4,874
Posted By R. Gerbicz
Do not bet on it.

Do not bet on it.
Forum: Cloud Computing 2022-10-03, 18:29
Replies: 44
Views: 7,085
Posted By R. Gerbicz
For how long time have you paid? Yeah it is big...

For how long time have you paid? Yeah it is big change, they should give back the money.
Forum: Cloud Computing 2022-10-03, 17:17
Replies: 44
Views: 7,085
Posted By R. Gerbicz
From Google Colab faq...

From Google Colab faq (https://research.google.com/colaboratory/faq.html)
"What is Colaboratory?
... especially well suited to machine learning, data analysis and education"

So for academic...
Forum: Miscellaneous Math 2022-08-26, 23:46
Replies: 23
Views: 1,572
Posted By R. Gerbicz
Something like Fibonacci stuff, see the comment...

Something like Fibonacci stuff, see the comment at https://oeis.org/A319197 .
Forum: Lounge 2022-08-21, 19:13
Replies: 135
Views: 9,888
Posted By R. Gerbicz
A recent video from Matt Parker: Can you find:...

A recent video from Matt Parker: Can you find: five five-letter words with twenty-five unique letters?
https://www.youtube.com/watch?v=_-AfhLQfb6w

His program struggled roughly a month on the...
Forum: Factoring 2022-06-12, 22:58
Replies: 25
Views: 2,604
Posted By R. Gerbicz
Interesting, still yesterday thought that every...

Interesting, still yesterday thought that every number goes to cycle.

Looks like 578 is the first number that goes to infinity!
After 2000 iterations the factorization begins with: [2, 123877; 3,...
Forum: And now for something completely different 2022-06-01, 20:48
Replies: 208
Views: 22,682
Posted By R. Gerbicz
You could not make a certificate, that would...

You could not make a certificate, that would violate the ecpp method's proof.
To hack the initial prp test is not that hard: use my super prp prime, see...
Forum: And now for something completely different 2022-05-31, 13:51
Replies: 208
Views: 22,682
Posted By R. Gerbicz
There is no Jacobi check on general numbers, we...

There is no Jacobi check on general numbers, we have error check but that is somewhat slow on these general numbers and you really don't need any check on these tiny numbers.



Any fancy Lucas...
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 19:04.


Sun Nov 27 19:04:41 UTC 2022 up 101 days, 16:33, 0 users, load averages: 2.47, 1.50, 1.21

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.

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