https://www.smbccomics.com/comic/mathematicians
I had to google the number in order to understand what this is about. It's this: https://en.wikipedia.org/wiki/Coppersmi ... _algorithm
It's a matrix multiplication algorithm with time complexity O(n^2.3728639).
Strangely, the Wikipedia article just lists the complexity improvements made over the years, but doesn't describe the algorithm itself even a little.
Worth noting: the person who made the improvement mentioned in the comic is François Le Gall, who looks like this:
The comic shows a woman.
[20191014] Mathematicians
Re: [20191014] Mathematicians
Maybe Virginia Vassilevska Williams, who got it down to the first number in the comic in 2010? I don't see any pictures of her wearing glasses, though, and her hair's not that gray.

 Posts: 9
 Joined: Sun May 27, 2018 8:29 am
Re: [20191014] Mathematicians
The algorithm is described in https://en.wikipedia.org/wiki/Matrix_mu ... _algorithm. There you can also see a nice graph about how CoppersmithWinograd came about in the early 80's, and read that the current record holder is a derivative of that algorithm:
Maybe the comic depicts his overly entitled mother.
What really puzzles me is the lack of stress on
The suggestion that Le Gall spent 40 years toiling on improving C/W is indeed false; Le Gall is approximately (masters in 2003, PhD in 2006) 40 years old and I know for a fact the math curriculum in French grade schools isn't that good. The increase from 2.3728642 to 2.3728639 actually took him 'only' about 3 years, furthering research by Vassilevska Williams published in 2011.The current O(nk) algorithm with the lowest known exponent k is a generalization of the Coppersmith–Winograd algorithm that has an asymptotic complexity of O(n2.3728639), by François Le Gall.
Maybe the comic depicts his overly entitled mother.
What really puzzles me is the lack of stress on
or the fact that mathematicians can get upset if a set of n calculations can actually take n calculations.these algorithms are only worthwhile for matrices that are too large to handle on presentday computers.
Now a confirmed Bayesian monist.
 AlixeTiir
 Posts: 86
 Joined: Sat Sep 27, 2014 2:51 am
Re: [20191014] Mathematicians
You weren't supposed to actually, like, look it up and care about things! That's terrible, we should all be completely apathetic to everything!NeatNit wrote:The comic shows a woman.
 gnome
 Posts: 12
 Joined: Wed Jul 31, 2019 4:41 pm
 Location: central florida
Re: [20191014] Mathematicians
WOW....after reading the wikilink...I thoroughly feel like a pig looking at a watch.

 Posts: 16
 Joined: Sat Jul 15, 2017 10:58 am
Re: [20191014] Mathematicians
How dare you be offended at something! I challenge you to the field of honor at whatever time you want, I don't care.AlixeTiir wrote:You weren't supposed to actually, like, look it up and care about things! That's terrible, we should all be completely apathetic to everything!

 [Insert Here]
 Posts: 204
 Joined: Sat Sep 23, 2017 9:23 pm
Re: [20191014] Mathematicians
What if Le Gall is an SMBC reader? Imagine seeing one of your greatest achievements being attributed to a cartoon person who not only doesn't even look like you, but is even the wrong gender! And has GLASSES!AlixeTiir wrote:You weren't supposed to actually, like, look it up and care about things! That's terrible, we should all be completely apathetic to everything!NeatNit wrote:The comic shows a woman.
 brianmorgan21734
 Posts: 11
 Joined: Wed Nov 13, 2019 1:20 am
Re: [20191014] Mathematicians
Ha ha ha. Whether you are being illustrated as a woman but still great work François Le Gall. click