[2019-10-14] Mathematicians

Blame Quintushalls for this.

Moderator: Kimra

[2019-10-14] Mathematicians

Postby NeatNit » Tue Oct 15, 2019 6:01 am

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.
NeatNit
 
Posts: 173
Joined: Sat Sep 23, 2017 9:23 pm

Re: [2019-10-14] Mathematicians

Postby Kereth_Midknight » Tue Oct 15, 2019 11:20 am

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

Re: [2019-10-14] Mathematicians

Postby Rat » Tue Oct 15, 2019 1:26 pm

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.
Rat
 
Posts: 1
Joined: Sun May 27, 2018 8:29 am

Re: [2019-10-14] Mathematicians

Postby AlixeTiir » Tue Oct 15, 2019 6:42 pm

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
AlixeTiir
 
Posts: 76
Joined: Sat Sep 27, 2014 2:51 am

Re: [2019-10-14] Mathematicians

Postby gnome » Tue Oct 15, 2019 7:27 pm

WOW....after reading the wiki-link...I thoroughly feel like a pig looking at a watch. (o~o)
User avatar
gnome
 
Posts: 12
Joined: Wed Jul 31, 2019 4:41 pm
Location: central florida

Re: [2019-10-14] Mathematicians

Postby RyanW » Wed Oct 16, 2019 1:06 am

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.
RyanW
 
Posts: 12
Joined: Sat Jul 15, 2017 10:58 am

Re: [2019-10-14] Mathematicians

Postby NeatNit » Wed Oct 16, 2019 6:40 am

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!
NeatNit
 
Posts: 173
Joined: Sat Sep 23, 2017 9:23 pm


Return to Latest Comic Discussion 3: Revenge of the Son of Latest Comic Discussion 2

Who is online

Users browsing this forum: No registered users and 13 guests