MAKE A MEME
View Large Image
| View Original: | Bound on matrix multiplication omega over time.svg (354x331) | |||
| Download: | Original | Medium | Small | Thumb |
| Courtesy of: | commons.wikimedia.org | More Like This | ||
| Keywords: Bound on matrix multiplication omega over time.svg en The bound on the matrix multiplication exponent ω over time Based on the account given in the introduction of Williams' paper <br> Citation Williams Virginia Breaking the Coppersmith-Winograd barrier http //theory stanford edu/~virgi/matrixmult-f pdf 2011 Mathematica source code <code> <nowiki>plotRange 1950 2015 2 32 3 01 ;</nowiki> <nowiki>data 1950 3 1968 3 1969 2 808 1978 2 796 1979 2 78 1980 5 2 522 1981 2 517 1981 5 2 496 1986 2 479 1990 2 376 2010 2 374 2012 2 373 ;</nowiki> <nowiki>dataPlot ListPlotdata Joined -> True Mesh -> All PlotRange -> plotRange;</nowiki> <nowiki>labelData naive 1959 2 985 Strassen 1964 2 825 Pan 1976 2 815 Bini et al 1985 5 2 78 Schönhage 1974 2 53 Romani 1986 2 52 Coppersmith-Winograd 1967 5 2 49 Strassen 1991 3 2 48 Coppersmith-Winograd 1975 5 2 393 Stothers 2005 2 39 Williams 2010 2 36 ;</nowiki> <nowiki>labels Text 1 2 / labelData;</nowiki> <nowiki>ShowdataPlot Graphics Black labels PlotRange -> plotRange GridLines -> Automatic GridLinesStyle -> DirectiveOpacity0 6 Dashed AxesLabel -> Year \Omega AspectRatio -> 1</nowiki> </code> After saving the file to an SVG edit the raw SVG to 1 always use the Times font 2 improve the placement of labels including merging each label in to a single text tag and 3 add width '360' height '340' to the end of the SVG tag Self 2012-08-17 Images with Mathematica source code Matrix multiplication Cc-zero | ||||
