Attached: scrot.png (1442x725, 143K)
Tl;dr humans do it Θ(N^2), computers do it Θ(NlogN)
Hunter Wood
Isaac Hernandez
>Θ
It's not Theta(n) it's plain O(n).
Christian Jenkins
??????
Worst case you have two numbers of the same length, you *have* to exhaust all digits.
Landon Cook
Link to the algorithm?
Jace Wright
Grayson Lee
please
n / (1/n)
Noah Fisher
Ah yes, division, one of the most expensive operations a computer can perform (time-wise).
David Moore
1 / 0 = 1 (thank me later mathematician fags)
Daniel Walker
So this method is created by using unproven theory?
Caleb Fisher
you look up the logarithms and then you add them and look up again.
3 table lookups and one addition, that's O(log(n))
Robert Rogers
lol can't believe it took them so long to find the x button. fucking brainlets
Christopher Jenkins
google.com
This is the paper from a quick search, they're dicks for not linking this in the first place
Jayden White
Yeah and? It works.
Kayden White
>he's not an operating thetan
Camden Diaz
Imagine the trillions of dollars that will be saved because of this. Congratulations, and thank you for your incredible gift to mankind!
Logan Brooks
this desu
Joseph Lewis
now do it for division
Camden Davis
God fucking dammit my coworker messages thos article to me like it's the best thing since sliced bread. It's a click-baity fucking useless title. I thought Jow Forums was better than this cause my coworker is a cunt.
Jeremiah Ortiz
they probably mistake x button for a letter
lmaoing at mathematicians
Gabriel Garcia
>>Jow Forums
back to the rice fields trump
Luke Long
So I've only skimmed the paper but what is the threshold? Is it practical to use for 2k-bits or something?
Dominic Jackson
>And while the new algorithm is important theoretically, in practice it won’t change much, since it’s only marginally better than the algorithms already being used. “The best we can hope for is we’re three times faster,” van der Hoeven said. “It won’t be spectacular.”
>implying 3x fps wont be spectacular
Isaac Jenkins
So it is a more efficient script model for computing? If so this is fantastic. Once applied we will be able to utilize processing power more efficiently and effectively.
Camden Murphy
Legit hacker news tier posts. Fuck off.
Joseph Roberts
How big is the hidden constant?
Elijah Myers
Doesn't matter don't you understand asymptotics?
Justin Price
This algorithm makes no difference for crypto if it's inefficient for the relevant sizes. Which is why we don't use fürer or fft or whatever and stick with toom and derivatives.
Noah Clark
good point
Ayden Turner
so were they wrong?
Logan Cook
No but it's jsut some worthless truisms.
Ethan Phillips
Once again High Level Language zoomers btfo.