4 ms·
Had the same thought reading the title. If N = 8000000 and I only need the answer once, I'd definitely just brute force and like... count to ten.
by djtriptych 4y ago
Had the same thought reading the title. If N = 8000000 and I only need the answer once, I'd definitely just brute force and like... count to ten.
- dragontamer 4y agoModern CPUs are 4GHz processors. If you need 100 clock cycles per brute-force check, you can brute-force 40 million cases per second. 8-million is actually very small. Modern computers (GPUs really) are on the order of reasonably brute-forcing 2^40-ish search spaces these days (or one-in-a-quadrillion, depending on the complexity per check) ~1GHz clock on GPUs x 4096 shaders == 4-trillion gpu-shader core cycles per second. If you're willing to wait 1-hour (3600 seconds), that's 14-quadrillion gpu-shader clock cycles.
- charcircuit 4y agoDon't forget that modern cpus have multiple cores so that's another 8 or 16 times speedup.