mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.25 seconds.
Search: Posts Made By: R. Gerbicz
Forum: And now for something completely different 2022-11-29, 21:16
Replies: 217
Views: 23,497
Posted By R. Gerbicz
struct hgcd_matrix is defined in gmp-impl.h, also...

struct hgcd_matrix is defined in gmp-impl.h, also MPN_HGCD_MATRIX_INIT_ITCH(n) etc.
OK, then we could copy those definitions, but it could be not the same in different gmp versions and could change...
Forum: And now for something completely different 2022-11-29, 14:38
Replies: 217
Views: 23,497
Posted By R. Gerbicz
It is always 0<b<n. And on line 268 the b value...

It is always 0<b<n.
And on line 268 the b value is quite small (fits in 32 bits), for the other two lines it is just random number from [0,n).

Btw even in general it would not be a problem...
Forum: And now for something completely different 2022-11-29, 01:57
Replies: 217
Views: 23,497
Posted By R. Gerbicz
Currently interested only in clean codes, but...

Currently interested only in clean codes, but ouch, guessing that you still not observed, for dirty cracked code for Tonelli-Shanks:
on nt.c see line 268, 300, 308, you don't need more change, the...
Forum: And now for something completely different 2022-11-28, 20:49
Replies: 195
Views: 43,851
Posted By R. Gerbicz
Have you used for this my corn code ? Notice...

Have you used for this my corn code ?
Notice that even if in some stages the code fails then likely it is a persistent bug in gmp and will fail later. In later stages you are doing the same...
Forum: And now for something completely different 2022-11-27, 17:14
Replies: 217
Views: 23,497
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: 217
Views: 23,497
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: 217
Views: 23,497
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: 779
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: 20
Views: 3,165
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,766
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: 463
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: 603
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,556
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,556
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,556
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,556
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: 603
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: 603
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,999
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: 454
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: 829
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,999
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,162
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,162
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,654
Posted By R. Gerbicz
Something like Fibonacci stuff, see the comment...

Something like Fibonacci stuff, see the comment at https://oeis.org/A319197 .
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 14:45.


Wed Nov 30 14:45:37 UTC 2022 up 104 days, 12:14, 1 user, load averages: 1.46, 1.15, 1.10

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.

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