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

The binary of this number is over 16MB of 1s. that's nuts.



What's nuts is how fast you can square such a number on a GPU!

A number of 136M bits (136 Mega bits), using a 7'500'000-points FFT, can be squared and mod-reduced (modular reduction) in less than 1ms (one milli-second) on consumer-priced (less than $500) GPUs.


Really? What on earth... I was trying to guess the number as I was reading your post and I was thinking "a few seconds". I'll go try it later today.




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

Search: