维基百科

File:Bound on matrix multiplication omega over time.svg

原始文件 （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.


Breaking the Coppersmith-Winograd barrier[1], 2011
日期
来源 自己的作品
作者 Self
其他版本

[编辑]

  • 英语 (original)
    英语 (original)
  • 乌克兰语
    乌克兰语
SVG开发
InfoField
 
该SVG的源代码为有效代码。
 
本矢量图使用Mathematica创作。
原始码
InfoField

Mathematica code

plotRange = {{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]
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. The 2014 bound was also added by manual edition of the SVG (so it is not reflected in the above code).

许可协议

我，本作品著作权人，特此采用以下许可协议发表本作品：
Creative Commons CC-Zero 本作品采用知识共享CC0 1.0 通用公有领域贡献许可协议授权。
采用本宣告发表本作品的人，已在法律允许的范围内，通过在全世界放弃其对本作品拥有的著作权法规定的所有权利（包括所有相关权利），将本作品贡献至公有领域。您可以复制、修改、传播和表演本作品，将其用于商业目的，无需要求授权。

说明

添加一行文字以描述该文件所表现的内容

此文件中描述的项目

描绘内容

版权状态 简体中文（已转写）

受版权保护，并由版权所有者释出于公有领域 简体中文（已转写）

版权所有 简体中文（已转写）

文件来源 简体中文（已转写）

上传者的原创作品 简体中文（已转写）

媒体类型 简体中文（已转写）

image/svg+xml

校验和 简体中文（已转写）

c950caf71416395b09d815a9114b4f6b03538846

断定方法：​SHA-1 简体中文（已转写）

数据大小 简体中文（已转写）

51,980 字节

高度

340 像素

宽度

380 像素

文件历史

点击某个日期/时间查看对应时刻的文件。

日期/时间缩⁠略⁠图大小用户备注
当前2019年10月15日 (二) 20:462019年10月15日 (二) 20:46版本的缩略图380 × 340（51 KB）A3nmAdd 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:482012年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使用此文件：

元数据

此文件中包含有扩展的信息。这些信息可能是由数码相机或扫描仪在创建或数字化过程中所添加。

如果此文件的源文件已经被修改，一些信息在修改后的文件中将不能完全反映出来。

检索自“https://zh.wikipedia.org/wiki/File:Bound_on_matrix_multiplication_omega_over_time.svg”