Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


Modern 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.


Don't forget that modern cpus have multiple cores so that's another 8 or 16 times speedup.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: