5 ms·
Didn’t see details of the actual method other than it is based on fast Fourier transforms. Would be cool to see a breakdown like they did for the carrying and K
by memco 5y ago
Didn’t see details of the actual method other than it is based on fast Fourier transforms. Would be cool to see a breakdown like they did for the carrying and Karatsuba methods or better yet some code.
- titzer 5y agoPaper is here: https://hal.archives-ouvertes.fr/hal-02070778v2/document https://hal.archives-ouvertes.fr/hal-02070778v2/document (I just googled the authors' names).
- datavirtue 5y agoThey should have just written the code, patented it, and taken a gaggle of VCs to the cleaners.
- Qem 5y agoIt has almost no practical use. It's a galactic algorithm. See https://mattermodeling.stackexchange.com/q/1355/243 https://mattermodeling.stackexchange.com/q/1355/243
- eternityforest 5y agoCould you pack a bunch of different numbers in one big one, in such a way that multiplying them was equivalent to doing a layer in a machine learning model? Since 10x10 goes in the hundreds bucket, along with 100x1 as long as nothing overflows.
- adgjlsfhk1 5y agoTechnically, it's not known if it's a galactic algorithm. The author of the paper has said that he thinks it might be competitive with Fürer with some minor tweaks.
- doobop 5y agoThe algorithm isn't (likely) to be faster for problems that people actually have. It scales better, so it's faster than older algorithms for large enough numbers, but the numbers would have to be absurdly large, beyond what anybody is likely to need anytime soon, if ever, for the algorithm to be useful.
- DC-3 5y agoClassic HN comment. Fundamentally misunderstands complexity theory, and considers the objective function of scientific progress to be the obtainment of VC cash.
- mhh__ 5y agoWell, you could buy a bunch of scientific progress by transferring some money from the rich to the smart.
- robbedpeter 5y agoUntil the merely clever discover that among the rich number many who are not anywhere near smart. Then everybody gets cagey and butthurt after the clever get rich. Science plods along, budgets mostly unchanged.
- olliej 5y agoI interpreted it as a tongue in cheek "we've discovered [thing] give us money" the some VC funds seem more than happy to throw money at
- klyrs 5y agoAlso, fundamentally misunderstands the patent system...