Файл:Bound on matrix multiplication omega over time.svg
Размер на този PNG предварителен преглед на изходния SVG файл: 380 × 340 пиксела. Други разделителни способности: 268 × 240 пиксела | 537 × 480 пиксела | 858 × 768 пиксела | 1145 × 1024 пиксела | 2289 × 2048 пиксела.
Оригинален файл (Файл във формат SVG, основен размер: 380 × 340 пиксела, големина на файла: 51 КБ)
|
Този файл е от Общомедия и може да се използва от други проекти.
Следва информация за файла, достъпна през оригиналната му описателна страница. |
Резюме
| Описание |
English: The bound on the matrix multiplication exponent ω over time. Based on the account given in the introduction of Williams' paper.
|
| Дата | |
| Източник | Собствена творба |
| Автор | Self |
| други версии |
[]
|
| SVG развитие |  This diagram was created with 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]
|
Лицензиране
Аз, носителят на авторските права над тази творба, я публикувам тук под следния лиценз:
 
|
Този файл е достъпен под лиценза Creative Commons CC0 1.0 Универсален Посвещение на публичните домейни. |
| The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.
|
История на файла
Избирането на дата/час ще покаже как е изглеждал файлът към онзи момент.
| Дата/Час | Миникартинка | Размер | Потребител | Коментар | |
|---|---|---|---|---|---|
| текуща | 20:46, 15 октомври 2019 | | 380 × 340 (51 КБ) | 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. |
| 13:48, 17 август 2012 |  | 360 × 340 (37 КБ) | 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... |
Използване на файла
Следната страница използва следния файл:
Глобално използване на файл
Този файл се използва от следните други уикита:
- Употреба в de.wikipedia.org
- Употреба в en.wikipedia.org
- Употреба в fa.wikipedia.org
- Употреба в fr.wikipedia.org
- Употреба в hy.wikipedia.org
- Употреба в zh.wikipedia.org
