mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.19 seconds.
Search: Posts Made By: Citrix
Forum: Software 2020-05-24, 04:55
Replies: 306
Views: 20,975
Posted By Citrix
Thanks. I am working on kmin=2 kmax=n ...

Thanks.

I am working on
kmin=2
kmax=n
b=2
N=n*n
c=+1 and -1

Currently I am using fbncsieve (now twinsieve) for each N value separately using a script.
Forum: Software 2020-05-21, 00:53
Replies: 271
Views: 25,582
Posted By Citrix
static double expected_factors(uint32_t n,...

static double expected_factors(uint32_t n, uint64_t p0, uint64_t p1)
{
/* TODO: Use a more accurate formula. This one is only reasonable when
p0/p1 is close to 1.
*/

return...
Forum: Software 2020-05-15, 18:28
Replies: 306
Views: 20,975
Posted By Citrix
If using fbncsieve.exe can you sieve sequence...

If using fbncsieve.exe can you sieve sequence k*2^n+1 and k*2^n-1 at the same time (for a range of k)? What command line arguments should one use to do this?

Also if you have multiple n and...
Forum: Lounge 2020-05-15, 04:37
Replies: 39
Views: 889
Posted By Citrix
The data collection can be turned off. ...

The data collection can be turned off.

https://blogs.systweak.com/how-to-disable-telemetry-and-data-collection-in-windows-10/
Forum: Software 2020-04-26, 19:26
Replies: 21
Views: 542
Posted By Citrix
Question for you:- For the low weight...

Question for you:-
For the low weight sequences-
Assuming BSGS requires 64 steps each for a range of 4096
Would the following simpler algorithm be faster on CPU or GPU than BSGS for a 4096 range?...
Forum: Software 2020-04-26, 16:27
Replies: 21
Views: 542
Posted By Citrix
I am not sure how to integrate the code into...

I am not sure how to integrate the code into mtsieve to do the comparison. The code is below:-

As I mentioned in the earlier post that it only is useful for small n range or low weight and might...
Forum: Software 2020-04-26, 00:59
Replies: 271
Views: 25,582
Posted By Citrix
You could create a similar sieve file yourself...

You could create a similar sieve file yourself with searching a heavy weight k (say 15) from n=10M to N=10M+4096 for base 2.

Alternatively you could search
k=15
n=10M
N=20M
Use base as...
Forum: Software 2020-04-26, 00:50
Replies: 21
Views: 542
Posted By Citrix
For converting the hash table to bitmap (bit...

For converting the hash table to bitmap (bit index) this is what I was thinking of:-

Step 1:-
For BSGS we want to compare G[i] to B[j] for giant and baby step respectively.
Assuming there are...
Forum: Software 2020-04-24, 03:54
Replies: 21
Views: 542
Posted By Citrix
For large k values unless the k is very smooth it...

For large k values unless the k is very smooth it might be faster to use less memory and use the power residue code (2) instead of a Legendre table.

Legendre tables at best would reduce the number...
Forum: Software 2020-04-24, 02:16
Replies: 21
Views: 542
Posted By Citrix
For #1) I was referring to all the various...

For #1) I was referring to all the various srXsieveY versions. They try to implement various different algorithms/optimizations that most users do not need or unnecessarily makes the program slow. I...
Forum: Software 2020-04-24, 00:53
Replies: 271
Views: 25,582
Posted By Citrix
You can split the prime range and run 2-3 sieve...

You can split the prime range and run 2-3 sieve processes at the same time. Then use srfile to clean the main file.

On a 4 core i7 - I often run 8 processes in parallel to get maximum efficiency.
Forum: Software 2020-04-23, 04:55
Replies: 271
Views: 25,582
Posted By Citrix
I was sieving a range of 10M for my extreme low...

I was sieving a range of 10M for my extreme low weight k.
Using a Q value ~ 2500 this can be reduced to a range of around 4096.
I get a speed up of 2.5 times. Much lower than expected.

Looking...
Forum: Software 2020-04-19, 19:08
Replies: 271
Views: 25,582
Posted By Citrix
Srsieve2.exe is extremely slow for low weight...

Srsieve2.exe is extremely slow for low weight numbers. I am trying to modify sr1sieve.exe for these. Looking at the source I only need to modify LIMIT_BASE (-Q flag).
...
Forum: Software 2020-04-19, 15:37
Replies: 271
Views: 25,582
Posted By Citrix
Where can I find the original sr1sieve source...

Where can I find the original sr1sieve source code. It is no longer available at the original site.
Thanks.
Forum: Math 2020-04-18, 19:03
Replies: 21
Views: 818
Posted By Citrix
Hint: 99, 101, 999, 1001...

Hint: 99, 101, 999, 1001...
Forum: Puzzles 2020-03-21, 15:18
Replies: 6
Views: 934
Posted By Citrix
For k=3 S(0)=0 S(1)=(1-0)/3=1/3 ...

For k=3

S(0)=0
S(1)=(1-0)/3=1/3
S(2)=(1-1/3)/3=2/9
S(3)=(1-2/9)/3=7/27
...

Hope this helps
Forum: Puzzles 2020-03-21, 03:31
Replies: 6
Views: 934
Posted By Citrix
Sequence

For a given integer k, the sequence is defined as :-

S(0)=0
S(n)=(1-S(n-1))/k

What is the formula for the nth term?
Show that for large values of n the nth term converges on 1/(k+1) for k>1
...
Forum: GPU Computing 2019-11-03, 05:39
Replies: 23
Views: 2,655
Posted By Citrix
3 questions 1) Were you able to figure out the...

3 questions
1) Were you able to figure out the Legendre/Jacobi symbols to filter primes for all bases.
2) Is there a reason the app would crash for large bases >100,000?
3) Are negative bases...
Forum: Software 2019-10-27, 22:21
Replies: 306
Views: 20,975
Posted By Citrix
Srxsieve also misses this at times. As it only...

Srxsieve also misses this at times. As it only looks at x=factors of 720.
Forum: Software 2019-10-27, 15:20
Replies: 306
Views: 20,975
Posted By Citrix
Yes this is correct. For a range of n=1 to...

Yes this is correct.

For a range of n=1 to 1000000 the discrete log would have 1000 BS and 1000 GS
If we know x =16
Then the range becomes n=1 to 62500 (for base b^16) and the discrete log...
Forum: Software 2019-10-27, 00:49
Replies: 306
Views: 20,975
Posted By Citrix
I am interested in low weight numbers of the form...

I am interested in low weight numbers of the form k*b^n+-1 with fixed k and b and variable n. (srsieve2.exe)

Is it possible to add support for large bases where b'=b^x and large k values where...
Forum: And now for something completely different 2019-05-06, 01:52
Replies: 8
Views: 537
Posted By Citrix
An interesting side project would be searching...

An interesting side project would be searching for k=1
Choosing b such that b^(2^(n-1))+1 is also prime
Then b^(2^n)-2 could easily be proven prime as more than 50% of the N+1 can be factorized.
...
Forum: Riesel Prime Search 2018-12-26, 02:50
Replies: 9
Views: 1,748
Posted By Citrix
You can use the search function on the website....

You can use the search function on the website. Includes some primes in 2017 - as I used 365 days from today as the search option.


----- -------------------------------- ------- ----- ----...
Forum: Software 2018-09-18, 00:59
Replies: 9
Views: 1,529
Posted By Citrix
I have attached version 1.3 32 bit. This should...

I have attached version 1.3 32 bit. This should work on windows 98. Hope this helps.
Forum: GPU Computing 2018-09-14, 20:14
Replies: 3,271
Views: 262,880
Posted By Citrix
Thanks. I would need windows, I do not have...

Thanks. I would need windows, I do not have linux. :no:
I will wait, I am not in a hurry.
Showing results 1 to 25 of 1000

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

Mon May 25 01:28:18 UTC 2020 up 60 days, 23:01, 0 users, load averages: 1.20, 1.36, 1.24

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.