Hacker News new | past | comments | ask | show | jobs | submit login

It's also critical for factoring prime numbers and SETI signal intelligence processing. Truly a gem.



Factoring prime numbers?


https://en.wikipedia.org/wiki/Prime-factor_FFT_algorithm

https://math.stackexchange.com/questions/977955/is-there-a-w...

My experience with this is from using Prime95 two decades ago as part of a distributed computing project to factor Mersenne prime numbers

https://en.wikipedia.org/wiki/Prime95 | https://www.mersenne.org/


Failing to factor them can be pretty important.




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

Search: