Hacker News new | ask | show | jobs
by TimTheTinker 10 days ago
The O(n log n) algorithm is galactic (only becomes more efficient when multiplying massive numbers)

So for numbers we normally work with, no. Maybe with cryptographic operations though.

1 comments

Even crypto isn't that large: 2^4096 is kind of the norm here.

Some mathematical researchers are working in the million, billion, or even trillion-bit range.