Skip to content
 
If you can read this, either the style sheet didn't load or you have an older browser that doesn't support style sheets. Try clearing your browser cache and refreshing the page.

(Quanta Magazine)   Old and busted: Mathematicians suck at arithmetic. New hotness: Mathematicians discover a method which allows them to to do a thing called "multiplication." Spiffy: It works faster than what you were taught in school   (quantamagazine.org) divider line
    More: Interesting, Multiplication algorithm, Multiplication, large numbers, fastest method, new digits of pi, Divide and conquer algorithm, Fast Fourier transform, fast computers  
•       •       •

3604 clicks; posted to Geek » on 13 Apr 2019 at 6:42 PM (14 weeks ago)   |   Favorite    |   share:  Share on Twitter share via Email Share on Facebook   more»



29 Comments     (+0 »)
 
View Voting Results: Smartest and Funniest
 
2019-04-13 06:58:38 PM  
I was told there would be no math!
 
2019-04-13 07:19:00 PM  
Old and busted: Mathematicians suck at arithmetic. New hotness: Mathematicians discover a method which allows them to to do a thing called "multiplication." Spiffy: It works faster than what you were taught in school.  Fark: Calculators still faster.

FTFY subby
 
2019-04-13 07:19:14 PM  
img.fark.netView Full Size
 
2019-04-13 07:43:51 PM  
I'm a math nerd, that was a good read.
 
2019-04-13 07:50:52 PM  
In high school when collecting Maths* textbooks at the start of a new term I noticed a book in the pile with a slightly different cover. It was a teachers copy, with all the answers, so I nabbed that one. Made that year way easier.

/*Yes, there's an S on it. Deal with it.
 
2019-04-13 08:05:18 PM  
Color me distrustful of "new math".  Did not read the article, but last week I watched a "new math" presentation of how to multiply 2 numbers.  Jeebus effin Cristo.  I kept yelling "multiply that, then add this".

Good thing the kids never asked me to help with the grandkids homework.  I guess.  I have no clue if they were taught useful math or new math.
 
2019-04-13 08:16:18 PM  
The old chisimbop trail?
 
2019-04-13 08:17:24 PM  
At the end of February, a team of computer scientists at Aarhus University posted a paper arguing that if another unproven conjecture is also true, this is indeed the fastest way multiplication can be done.

Thanks, that's helpful.  (Though if they can prove the result goes both ways, it could be the key to cracking that conjecture.  Now that we know what an n log n multiplication algorithm looks like, I expect they'll be able to prove that lower bound in the next few years.)
 
2019-04-13 08:19:55 PM  
Fast Fourier transforms? Ugh, no. Just no.
 
2019-04-13 09:01:12 PM  

Carter Pewterschmidt: In high school when collecting Maths* Math textbooks at the start of a new term I noticed a book in the pile with a slightly different cover. It was a teachers copy, with all the answers, so I nabbed that one. Made that year way easier.

/*Yes, there's an S on it. Deal with it.
//No there isn't.



img.fark.netView Full Size
 
2019-04-13 09:16:17 PM  
My dick still harder than Chinese arithmetic.
 
2019-04-13 09:45:43 PM  
int multiply(int a, int b){return a * b;}
 
2019-04-13 10:08:34 PM  

lennavan: Old and busted: Mathematicians suck at arithmetic. New hotness: Mathematicians discover a method which allows them to to do a thing called "multiplication." Spiffy: It works faster than what you were taught in school.  Fark: Calculators still faster.

FTFY subby


Telling the calculator to use this new method will make the calculator do it faster.

Now that may not make a difference for your taxes, but it does looking for a new biggest prime number.
 
2019-04-13 10:12:53 PM  
img.fark.netView Full Size

Ive been using this one a bunch lately
Maybe I need to take a braek from the geek tab
 
2019-04-13 10:13:49 PM  
Ill see if anybody notices
 
2019-04-13 10:27:18 PM  
images-na.ssl-images-amazon.comView Full Size
 
2019-04-13 10:32:13 PM  
Yeah, it's called a slide rule.

media.npr.orgView Full Size
 
2019-04-13 10:34:09 PM  
Faster than a calculator? No? Then eat it.

And if all electronic devices fail, we'll have much bigger fish to fry than worrying about slightly faster ways to multiply, so don't, just don't.
 
2019-04-13 10:46:34 PM  

12349876: Telling the calculator to use this new method will make the calculator do it faster.

Now that may not make a difference for your taxes, but it does looking for a new biggest prime number.


Depending on the number.  Any of these fancy algorithms have a certain amount of overhead compared to traditional multiplication, and it only makes sense to use them when the asymptotic savings outweighs the constant cost.  Even Fürer's algorithm isn't worth it for any size number we can reasonably represent, and judging by TFA's description of this new algorithm, it's even worse in that regard.
 
2019-04-13 10:51:56 PM  
Can we finally calculate your mon's waist size?
 
2019-04-13 11:26:04 PM  

Olympic Trolling Judge: 12349876: Telling the calculator to use this new method will make the calculator do it faster.

Now that may not make a difference for your taxes, but it does looking for a new biggest prime number.

Depending on the number.  Any of these fancy algorithms have a certain amount of overhead compared to traditional multiplication, and it only makes sense to use them when the asymptotic savings outweighs the constant cost.  Even Fürer's algorithm isn't worth it for any size number we can reasonably represent, and judging by TFA's description of this new algorithm, it's even worse in that regard.


There is a definitive "use the right tool for the right job task" there. Ideally, programming languages would use it for appropriately large data types and potentially chip instruction sets could use it depending on how grotesquely large of numbers we're talking about, here.
 
2019-04-13 11:27:18 PM  
Back in the pre-calculator days my rancher dad could do complicated calculations faster and more accurately than a mathematician could with a slide rule. Military found out about him and several visits to the Pentagon later they still didn't know how the hell he did it, he couldn't explain to them how he did it.
I refused to bring my math homework home because it always got screaming ugly- he was a whizzo math machine and I was slow, slow, slow, in math (and to this day count on my fingers) and  just. didn't. get. it.
I can play a song in 17/8 but can't multiply 17x8 without effort
 
2019-04-14 12:37:11 AM  

il Dottore: Back in the pre-calculator days my rancher dad could do complicated calculations faster and more accurately than a mathematician could with a slide rule. Military found out about him and several visits to the Pentagon later they still didn't know how the hell he did it, he couldn't explain to them how he did it.
I refused to bring my math homework home because it always got screaming ugly- he was a whizzo math machine and I was slow, slow, slow, in math (and to this day count on my fingers) and  just. didn't. get. it.
I can play a song in 17/8 but can't multiply 17x8 without effort


Could have been the Trachtenberg Method.  Or he could have just been a savant.  Some people are just very good at doing math in their head.
 
2019-04-14 06:13:45 AM  
justsomething.coView Full Size
 
2019-04-14 08:31:39 AM  

Shazam999: Can we finally calculate your mon's waist size?


That's Olympia Mons to you...
 
2019-04-14 10:44:11 AM  

dittybopper: Yeah, it's called a slide rule.

[media.npr.org image 850x477]


get your pocket picket out of here. Even with eye-saver yellow, them things are too hard to read. (I have yellow and white, so I know). I do like slide rules though, I just wish I was better at them, or had a good reason to get better at them. And one of these days I'll figure out how to use the circular flight computer I picked up for a few bucks. I've been thinking about getting a flight license for fun.... so maybe.

Craw Fu: il Dottore: Back in the pre-calculator days my rancher dad could do complicated calculations faster and more accurately than a mathematician could with a slide rule. Military found out about him and several visits to the Pentagon later they still didn't know how the hell he did it, he couldn't explain to them how he did it.
I refused to bring my math homework home because it always got screaming ugly- he was a whizzo math machine and I was slow, slow, slow, in math (and to this day count on my fingers) and  just. didn't. get. it.
I can play a song in 17/8 but can't multiply 17x8 without effort

Could have been the Trachtenberg Method.  Or he could have just been a savant.  Some people are just very good at doing math in their head.


My brother was like that. We'd be talking and come up with some question. He'd start thinking, scratch out a few cryptic numbers that he couldn't explain, then have a mysterious, but correct, answer. I'd double check sometimes by reading, mathing, internet searching... eventually i just started believing him. He'd always make fun of me and say something like "come on, college boy, how come I can do math fast and you can't?" All I could say is "YOU DON'T DO MATH, YOU DO WITCH MAGIC!"
Bro had no direction or motivation though, but he did put his mathemagic to use by calling in strikes for the Marines. Unfortunately, that messed his head up pretty bad. He always said he'd do it all the same way, but he absolutely hated doing every bit of it.
The lesson, never work with what you're good at or what you like doing. Hobbies and fun are one thing, work is another.
 
2019-04-14 10:46:05 AM  

Short Victoria's War: Shazam999: Can we finally calculate your mon's waist size?

That's Olympia Mons to you...


as long as you're not trying to calculate your mom's mons. That's just weird.
 
2019-04-14 02:51:16 PM  
Am I being paranoid in thinking this is an important step on the path to decryption of larger encryption keys? A 256 bit key used to be considered a gracious plenty. The more mathy these guys get, the larger keys will be needed for privacy. Not that I need that much privacy. I have no life.
 
2019-04-14 04:33:02 PM  
solvemymaths.files.wordpress.comView Full Size
 
Displayed 29 of 29 comments

View Voting Results: Smartest and Funniest

This thread is closed to new comments.

Continue Farking





On Twitter




In Other Media
Top Commented
Javascript is required to view headlines in widget.
  1. Links are submitted by members of the Fark community.

  2. When community members submit a link, they also write a custom headline for the story.

  3. Other Farkers comment on the links. This is the number of comments. Click here to read them.

  4. Click here to submit a link.

Report