3 posts tagged with multiplication.
Displaying 1 through 3 of 3. Subscribe:

Is there any point to the 12 times table?

Is there any point to the 12 times table? [more inside]
posted by Cat Pie Hurts on Jun 27, 2013 - 159 comments

Breaking the Coppersmith-Winograd barrier

For twenty years, the fastest known algorithm to multiply two n-by-n matrices, due to Coppersmith and Winograd, took a leisurely O(n^2.376) steps. Last year, though, buried deep in his PhD thesis, Andy Stothers discussed an improvement to O(n^2.374) steps. And today, Virginia Vassilevska Williams of Berkeley and Stanford, released a breakthrough paper [pdf] that improves the matrix-multiplication time to a lightning-fast O(n^2.373) steps. [via] [more inside]
posted by albrecht on Nov 29, 2011 - 50 comments

Who's afraid of the seven times table?

Who's Afraid of the Seven Times Table? Ernst Kummer, one of the great mathematicians of the late 1800s, was hopeless at arithmetic. He was giving an advanced maths lecture and in the middle of a complicated calculation he needed to know what six times seven was. “Um ... six times seven is ... six times seven . . .” A student put up his hand: “41, Professor.” Kummer chalked 41 on the blackboard. “No, no, Professor!” shouted another. “It’s 44!” Kummer gave the students a quizzical look. “Come, come, gentlemen. It can’t be both. It must be either one or the other!” [more inside]
posted by storybored on Sep 27, 2011 - 168 comments

Page: 1