3 ms·
It was simply a response to your statement about bruteforcing anything. There is some ways to factor a prime that is much faster than bruteforcing, and yes the
by hvidgaard 9y ago
It was simply a response to your statement about bruteforcing anything.
There is some ways to factor a prime that is much faster than bruteforcing, and yes they work on a GPU. But that has nothing to do with bruteforcing, but clever math.
- Dylan16807 9y agoThe statement was about the relative speed of a thousand dumb cores vs. a couple really good cores. Not about absolute speed.
- hvidgaard 9y agoThe statement was stating an absolute. Algorithmic complaxity matters more than the speed of the computing hardware. Obviously, more power means you can compute more, but not everything.
- slededit 9y agoThat's a very uncharitable reading of what I wrote. The topic of the conversation was GPU performance vs CPU performance. Despite being less flexible, the sheer quantity of execution units more than makes up for it. But no, I suppose its more likely I was really saying GPUs aren't bounded by the limits of the universe.
- hvidgaard 9y agoThe context is Primecoin and ability to find primes. Prime factorization is related to that, and it would be obvious to read your statement in absolut for that context and it's relation. At least I did.