File:Bound on matrix multiplication omega over time.svg
出自Wikimedia Commons
跳至導覽
跳至搜尋
![File:Bound on matrix multiplication omega over time.svg](https://upload.wikimedia.org/wikipedia/commons/thumb/e/e9/Bound_on_matrix_multiplication_omega_over_time.svg/380px-Bound_on_matrix_multiplication_omega_over_time.svg.png?20191015204652)
此 SVG 檔案的 PNG 預覽的大小:380 × 340 像素。 其他解析度:268 × 240 像素 | 537 × 480 像素 | 858 × 768 像素 | 1,145 × 1,024 像素 | 2,289 × 2,048 像素。
原始檔案 (SVG 檔案,表面大小:380 × 340 像素,檔案大小:51 KB)
檔案資訊
結構化資料
說明
說明
添加單行說明來描述出檔案所代表的內容
摘要
[編輯]描述Bound on matrix multiplication omega over time.svg |
English: The bound on the matrix multiplication exponent ω over time. Based on the account given in the introduction of Williams' paper.
|
日期 | |
來源 | 自己的作品 |
作者 | Self |
其他版本 |
[編輯]
|
SVG開發 InfoField | ![]() 本向量圖形使用Mathematica創作。 |
原始碼 InfoField | 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]
|
授權條款
[編輯]我,本作品的著作權持有者,決定用以下授權條款發佈本作品:
![]() ![]() |
此檔案在創用CC CC0 1.0 通用公有領域貢獻宣告之下分發。 |
在此宣告之下分發本作品者,已依據各國著作權法,在全世界放棄其對本作品所擁有的著作權及所有相關相似的法律權利,從而將本作品貢獻至公有領域。您可以複製、修改、分發和演示該作品,用於任何商業用途,所有這些都不需要請求授權。
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse |
檔案歷史
點選日期/時間以檢視該時間的檔案版本。
日期/時間 | 縮圖 | 尺寸 | 使用者 | 備註 | |
---|---|---|---|---|---|
目前 | 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... |
無法覆蓋此檔案。
檔案用途
下列3個頁面有用到此檔案:
全域檔案使用狀況
以下其他 wiki 使用了這個檔案:
- bg.wikipedia.org 的使用狀況
- de.wikipedia.org 的使用狀況
- en.wikipedia.org 的使用狀況
- fa.wikipedia.org 的使用狀況
- fr.wikipedia.org 的使用狀況
- hy.wikipedia.org 的使用狀況
- zh.wikipedia.org 的使用狀況
詮釋資料
此檔案中包含其他資訊,這些資訊可能是由數位相機或掃描器在建立或數位化過程中所新增的。若檔案自原始狀態已被修改,一些詳細資料可能無法完整反映出已修改的檔案。
寬度 | 380 |
---|---|
高度 | 340 |