mersenneforum.org Search Results
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 25 of 1000 Search took 0.49 seconds. Search: Posts Made By: bsquared
 Forum: Astronomy 2020-10-08, 17:31 Replies: 9 Views: 263 Posted By bsquared I would like to know more about this. I would like to know more about this.
 Forum: Astronomy 2020-10-08, 14:32 Replies: 9 Views: 263 Posted By bsquared I took these pictures in January 2019 on a windy... I took these pictures in January 2019 on a windy -33F (-36C) degree day, on my way to work in the morning. I remember barely being able to hold the camera steady after just 30 seconds or so in the...
 Forum: YAFU 2020-09-30, 15:21 Replies: 4 Views: 295 Posted By bsquared Oops, forgot to commit that - should be there now. Oops, forgot to commit that - should be there now.
 Forum: YAFU 2020-09-30, 14:49 Replies: 4 Views: 295 Posted By bsquared As usual, thanks for your diligent usage and... As usual, thanks for your diligent usage and testing. You can try r392 now. I've tested a few of the basics with 1) NFS=1 USE_AVX2=1 USE_BMI2=1 SKYLAKEX=1 2) NFS=1 USE_AVX2=1 3) NFS=1...
 Forum: Factoring 2020-09-28, 17:09 Replies: 8 Views: 314 Posted By bsquared I believe you and Xilman are talking about two... I believe you and Xilman are talking about two different "p's". I believe he was referring to a notional prime factor of a candidate Mersenne number whereas you are talking about the exponent. For...
 Forum: Miscellaneous Math 2020-08-28, 04:07 Replies: 56 Views: 3,775 Posted By bsquared Looks like you still have some work to do at... Looks like you still have some work to do at higher offsets though: primesieve-7.4 10^14 to 10^14+10^11 6.08 sec twinprimes_ssoz.rs, 10^14 to 10^14+10^11 13.2 sec primesieve-7.4 10^16 to...
 Forum: Miscellaneous Math 2020-08-28, 03:06 Replies: 56 Views: 3,775 Posted By bsquared I'm afraid I'm running into problems, probably... I'm afraid I'm running into problems, probably because of my ignorance of the rust build process. I tried running cargo.exe build in the top level of the SSoZ repository and got this ...
 Forum: Miscellaneous Math 2020-08-27, 20:08 Replies: 56 Views: 3,775 Posted By bsquared I've downloaded the code from... I've downloaded the code from https://github.com/jzakiya/SSoZ, but I don't know how to compile it. Any pointers?
 Forum: Miscellaneous Math 2020-08-27, 19:11 Replies: 56 Views: 3,775 Posted By bsquared I've just compared the java version of ssojz that... I've just compared the java version of ssojz that Till provided with primesieve and yafu and I'm indeed impressed. Counting twin primes to 10^11 with 16 threads: ssojz: 3.34 sec Counting twin...
 Forum: Factoring 2020-08-26, 22:03 Replies: 6 Views: 778 Posted By bsquared Saves registers. The goal of unrolling is to... Saves registers. The goal of unrolling is to minimize loop overhead (comparing against loop condition, jumps). But unrolling increases the code size. A sweet spot occurs if all variables in the...
 Forum: Factoring 2020-08-26, 21:10 Replies: 5 Views: 564 Posted By bsquared If your interest is limited to factoring Mersenne... If your interest is limited to factoring Mersenne numbers, then the practical advice is probably: never. Unless you represent a small government or large research collaboration? Only they have the...
 Forum: Factoring 2020-08-26, 20:22 Replies: 6 Views: 778 Posted By bsquared Also, usually people initialize the sieve byte... Also, usually people initialize the sieve byte values to a cutoff: for (i=0; i < sieve_length; i++) { sieve[i] = cutoff; } Then sieve just like normal, but subtract instead of add. ...
 Forum: Factoring 2020-08-26, 20:17 Replies: 6 Views: 778 Posted By bsquared For small-ish primes you could unroll it. log... For small-ish primes you could unroll it. log changes slowly and will be the same for 4 adjacent primes. I don't know how to to re-work this code exactly given that currentPosition, prime, log,...
 Forum: Miscellaneous Math 2020-08-26, 20:03 Replies: 56 Views: 3,775 Posted By bsquared When have I said that it doesn't have value? In... When have I said that it doesn't have value? In fact I said that your work is to be commended. And that I will experiment to see if there are any benefits I can apply for my own code. I'm glad you...
 Forum: Miscellaneous Math 2020-08-26, 19:18 Replies: 56 Views: 3,775 Posted By bsquared I would argue the opposite: people have been... I would argue the opposite: people have been building on the ideas behind that particular sieve for almost 20 years now. The point is that sieving by residues, wheel factorization and wheel sieving...
 Forum: Miscellaneous Math 2020-08-26, 16:17 Replies: 56 Views: 3,775 Posted By bsquared Your SSoZ is not new; sieving over residue... Your SSoZ is not new; sieving over residue classes has been done for a long time. An early example is the (IMO lovely named) black-key sieve (https://www.qsl.net/w2gl/blackkey.html) in 1993. (It is...
 Forum: Lounge 2020-08-25, 18:35 Replies: 82 Views: 3,461 Posted By bsquared I didn't know mine, but apparently I'm Erdös=4... I didn't know mine, but apparently I'm Erdös=4 and Dijkstra=5, according to that site.
 Forum: Alberico Lepore 2020-08-18, 15:04 Replies: 70 Sticky: Letzte attempt to factor RSA Views: 5,369 Posted By bsquared Well, he has been trying to factor N=91 since at... Well, he has been trying to factor N=91 since at least May of 2017 (https://www.mersenneforum.org/showpost.php?p=459615&postcount=20). Now, apparently working on 1375 (?). That's 3 years for a 2...
 Forum: Msieve 2020-08-18, 13:15 Replies: 23 Sticky: Msieve benchmarking Views: 5,233 Posted By bsquared After 1% elasped, the ETA is: -np 2 1x2... After 1% elasped, the ETA is: -np 2 1x2 -t 20: 3 hrs 9 min -np 4 1x4 -t 10: 2 hrs 48 min -np 5 1x5 -t 8: 3 hrs 49 min -np 8 1x8 -t 5: 2 hrs 50 min The 1x5 time is not surprising as one...
 Forum: Puzzles 2020-08-06, 20:42 Replies: 28 Views: 2,255 Posted By bsquared I see that you are finding a short addition chain... I see that you are finding a short addition chain using the x^(2^k) elements that will be computed anyway during the test. That's a very nice approach. As mentioned, the short addition chain...
 Forum: Puzzles 2020-08-06, 18:59 Replies: 28 Views: 2,255 Posted By bsquared Maybe also relevant to mention that the problem... Maybe also relevant to mention that the problem of finding the shortest addition chain for a given binary string is known to be NP-hard (section 14.102 in HOAC). But you'd only have to do it once...
 Forum: Puzzles 2020-08-06, 18:44 Replies: 28 Views: 2,255 Posted By bsquared I'm just looking for ways to minimize the number... I'm just looking for ways to minimize the number of multiplications in a modular exponentiation x^N mod M. In the handbook of applied cryptography (http://cacr.uwaterloo.ca/hac/about/chap14.pdf),...
 Forum: Hardware 2020-08-06, 18:13 Replies: 31 Views: 1,994 Posted By bsquared Maybe not as cheap as you think :smile:. If... Maybe not as cheap as you think :smile:. If the sand is mosly quartz with a density of 2.65 g/cm^3, then you have around 9433 cm^3 of sand. With a 250 micron grain size you'd only have around 600...
 Forum: Puzzles 2020-08-06, 17:11 Replies: 28 Views: 2,255 Posted By bsquared If it is possible/cheap to compute 3^-1 mod M,... If it is possible/cheap to compute 3^-1 mod M, then it is possible to do even a little better by first recoding the exponent in signed representation {-1, 0, 1}. powersmooth(1000000) has 1442080...
 Forum: Lounge 2020-07-27, 15:03 Replies: 46 Views: 2,459 Posted By bsquared I ran into this luna moth while camping last... I ran into this luna moth while camping last month. I'd never seen one this close up before. It was pretty big - maybe 5 inches wingtip to wingtip.
 Showing results 1 to 25 of 1000

All times are UTC. The time now is 07:01.

Tue Oct 20 07:01:23 UTC 2020 up 40 days, 4:12, 0 users, load averages: 1.77, 1.57, 1.56

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