4 ms·
Since it's a new approach, it's more likely to lead to a better eventual complexity than some technique that's already been milked for all it's worth. Stay ups
by DaniFong 18y ago
Since it's a new approach, it's more likely to lead to a better eventual complexity than some technique that's already been milked for all it's worth.
Stay upstream.
- Tichy 18y agoI just looked at the article again (blog article, not maths), and I must admit the gcd in the equation does not make it seem so exciting. gcd seems algorithmically very close to other algorithms for computing primes. On the other hand, playing around with it would probably be fun :-/