維基百科

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檔案的原始碼通過W3C驗證。
 
本vector image使用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 此檔案在創用CC CC0 1.0 通用公有領域貢獻宣告之下分發。
在此宣告之下分發本作品者，已依據各國著作權法，在全世界放棄其對本作品所擁有的著作權及所有相關相似的法律權利，從而將本作品貢獻至公有領域。您可以複製、修改、分發和演示該作品，用於任何商業用途，所有這些都不需要請求授權。

說明

添加單行說明來描述出檔案所代表的內容

在此檔案描寫的項目

描繪內容

多媒體型式

image/svg+xml

核對和

c950caf71416395b09d815a9114b4f6b03538846

斷定方法：​SHA-1 中文 (已轉換拼寫)

資料大小

51,980 位元組

高度

340 像素

寬度

380 像素

檔案歷史

點選日期/時間以檢視該時間的檔案版本。

日期/時間縮⁠圖尺寸使用者備⁠註
目前2019年10月15日 (二) 20:46於 2019年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:48於 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 使用了這個檔案：

詮釋資料

此檔案中包含其他資訊，這些資訊可能是由數位相機或掃描器在建立或數位化過程中所新增的。若檔案自原始狀態已被修改，一些詳細資料可能無法完整反映出已修改的檔案。

取自「https://zh.wikipedia.org/wiki/File:Bound_on_matrix_multiplication_omega_over_time.svg」