Skip to main content
Computer Science
DanaJ's user avatar
DanaJ's user avatar
DanaJ's user avatar
DanaJ
  • Member for 10 years, 8 months
  • Last seen more than a month ago
  • USA
Profile Activity
Stats
614
reputation
37k
reached
8
answers
0
questions
Communities
View all
About

Software engineer interested in open source, Perl, GMP, number theory, and too many other things.

Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
11
bronze badges
Top tags
View all tags
41
Score
5
Posts
62
Posts %
38
Score
7
Posts
88
Posts %
28
Score
1
Posts
12
Posts %
11
Score
1
Posts
12
Posts %
11
Score
1
Posts
12
Posts %
11
Score
1
Posts
12
Posts %
Top posts
answer
28
When is the AKS primality test actually faster than other tests?
Apr 2, 2014
answer
11
How to fool the "try some test cases" heuristic: Algorithms that appear correct, but are actually incorrect
Aug 31, 2014
answer
5
More details about the Baillie–PSW test
Jan 27, 2017
answer
2
Worst-case prime sieve
Aug 31, 2015
answer
1
What is the time complexity of generating n-th prime number?
Oct 12, 2015
answer
1
Modifications to speed up the AKS primality proving
Dec 25, 2016
answer
1
What should I do if I think I wrote an algorithm that is _generally_ faster than Atkin Sieve?
Dec 20, 2017
answer
0
Why Miller–Rabin instead of Fermat primality test?
Dec 25, 2016
Top network posts
View all network posts
18
Bounds for $n$-th prime
17
The fastest way to count prime number that smaller or equal N
14
Is there a way to find the approximate value of the nth prime?
12
Fastest way to find if a given number is prime
12
Asymptotic expression for sum of first n prime numbers?