Page 1 of 1

[2019-10-14] Mathematicians

PostPosted: Tue Oct 15, 2019 6:01 am
by NeatNit
https://www.smbc-comics.com/comic/mathematicians

Image

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:
Image

The comic shows a woman.

Re: [2019-10-14] Mathematicians

PostPosted: Tue Oct 15, 2019 11:20 am
by Kereth_Midknight
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.

Re: [2019-10-14] Mathematicians

PostPosted: Tue Oct 15, 2019 1:26 pm
by Rat
The algorithm is described in https://en.wikipedia.org/wiki/Matrix_mu ... _algorithm. There you can also see a nice graph about how Coppersmith-Winograd came about in the early 80's, and read that the current record holder is a derivative of that algorithm:
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.
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.

Maybe the comic depicts his overly entitled mother.

What really puzzles me is the lack of stress on
these algorithms are only worthwhile for matrices that are too large to handle on present-day computers.
or the fact that mathematicians can get upset if a set of n calculations can actually take n calculations.

Re: [2019-10-14] Mathematicians

PostPosted: Tue Oct 15, 2019 6:42 pm
by AlixeTiir
NeatNit wrote:The comic shows a woman.


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!

Re: [2019-10-14] Mathematicians

PostPosted: Tue Oct 15, 2019 7:27 pm
by gnome
WOW....after reading the wiki-link...I thoroughly feel like a pig looking at a watch. (o~o)

Re: [2019-10-14] Mathematicians

PostPosted: Wed Oct 16, 2019 1:06 am
by RyanW
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!

How dare you be offended at something! I challenge you to the field of honor at whatever time you want, I don't care.

Re: [2019-10-14] Mathematicians

PostPosted: Wed Oct 16, 2019 6:40 am
by NeatNit
AlixeTiir wrote:
NeatNit wrote:The comic shows a woman.


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!

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!

Re: [2019-10-14] Mathematicians

PostPosted: Mon Nov 25, 2019 2:12 pm
by brianmorgan21734
Ha ha ha. Whether you are being illustrated as a woman but still great work François Le Gall. click