File:Bound on matrix multiplication omega over time.svg
此SVG文件的PNG预览的大小：380 × 340像素。 其他分辨率：268 × 240像素 | 537 × 480像素 | 858 × 768像素 | 1,145 × 1,024像素 | 2,289 × 2,048像素。
原始文件 （SVG文件，尺寸为380 × 340像素，文件大小：51 KB）
摘要
| 描述 |
English: The bound on the matrix multiplication exponent ω over time. Based on the account given in the introduction of Williams' paper.
|
| 日期 | |
| 来源 | 自己的作品 |
| 作者 | Self |
| 其他版本 |
[]
|
| SVG开发 |  本矢量图使用Mathematica创作。 |
| 源代码 | Mathematica codeplotRange = {{1950, 2015}, {2.32, 3.01}};
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}};
dataPlot = ListPlot[data, Joined -> True, Mesh -> All, PlotRange -> plotRange];
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}}};
labels = Text[#[[1]], #[[2]]] & /@ labelData;
Show[dataPlot, Graphics[{Black, labels}], PlotRange -> plotRange, GridLines -> Automatic, GridLinesStyle -> Directive[Opacity[0.6], Dashed], AxesLabel -> {"Year", "\[Omega]"}, AspectRatio -> 1]
|
许可协议
我，本作品著作权人，特此采用以下许可协议发表本作品：
 
|
本作品采用知识共享CC0 1.0 通用公有领域贡献许可协议授权。 |
| 采用本宣告发表本作品的人，已在法律允许的范围内，通过在全世界放弃其对本作品拥有的著作权法规定的所有权利（包括所有相关权利），将本作品贡献至公有领域。您可以复制、修改、传播和表演本作品，将其用于商业目的，无需要求授权。
|
文件历史
点击某个日期/时间查看对应时刻的文件。
| 日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
|---|---|---|---|---|---|
| 当前 | 2019年10月15日 (二) 20:46 | | 380 × 340（51 KB） | A3nm | Add 2014 bound by Le Gall. Edited SVG file directly using Inkscape -- I didn't use Mathematica, so the provided source code is no longer valid. |
| 2012年8月17日 (五) 13:48 |  | 360 × 340（37 KB） | Bender2k14 | {{Information |Description ={{en|1=The bound of the matrix multiplication exponent omega over time. Based on the account given in the introduction of Williams' paper. {{Citation | last1=Williams | first1=Virginia | title=Breaking the Coppersmith-W... |
文件用途
以下页面使用本文件：
全域文件用途
以下其他wiki使用此文件：
- bg.wikipedia.org上的用途
- de.wikipedia.org上的用途
- en-two.iwiki.icu上的用途
- fa.wikipedia.org上的用途
- fr.wikipedia.org上的用途
- hy.wikipedia.org上的用途
