[2019-10-14] Mathematicians

Blame Quintushalls for this.

Moderators: NeatNit, Kimra

NeatNit
[Insert Here]
Posts: 207
Joined: Sat Sep 23, 2017 9:23 pm

[2019-10-14] Mathematicians

Post 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.

Kereth_Midknight

Re: [2019-10-14] Mathematicians

Post 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.

Rat
Posts: 12
Joined: Sun May 27, 2018 8:29 am

Re: [2019-10-14] Mathematicians

Post 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.
Now probably a Bayesian monist.

User avatar
AlixeTiir
Posts: 89
Joined: Sat Sep 27, 2014 2:51 am

Re: [2019-10-14] Mathematicians

Post 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!

User avatar
gnome
Posts: 12
Joined: Wed Jul 31, 2019 4:41 pm
Location: central florida

Re: [2019-10-14] Mathematicians

Post by gnome »

WOW....after reading the wiki-link...I thoroughly feel like a pig looking at a watch. (o~o)

RyanW
Posts: 26
Joined: Sat Jul 15, 2017 10:58 am

Re: [2019-10-14] Mathematicians

Post 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.
"Most of the quotes you read on the internet are misattributed." - George Washington

NeatNit
[Insert Here]
Posts: 207
Joined: Sat Sep 23, 2017 9:23 pm

Re: [2019-10-14] Mathematicians

Post 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!

User avatar
brianmorgan21734
Posts: 11
Joined: Wed Nov 13, 2019 1:20 am

Re: [2019-10-14] Mathematicians

Post by brianmorgan21734 »

Ha ha ha. Whether you are being illustrated as a woman but still great work François Le Gall. click

Post Reply