Файл:Bound on matrix multiplication omega over time.svg

От testwiki
Направо към навигацията Направо към търсенето
Оригинален файл (Файл във формат 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.


Breaking the Coppersmith-Winograd barrier[1], 2011
Дата
Източник Собствена творба
Автор Self
други версии

[редактиране]

  • английски (original)
    английски (original)
  • украински
    украински
SVG развитие
InfoField
 Кодът на това SVG е валиден.
 This diagram was created with 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 Този файл е достъпен под лиценза 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.

Описания

Add a one-line explanation of what this file represents

Items portrayed in this file

изобразен обект

copyright status английски

copyrighted, dedicated to the public domain by copyright holder английски

copyrighted английски

source of file английски

original creation by uploader английски

media type английски

image/svg+xml

checksum английски

c950caf71416395b09d815a9114b4f6b03538846

метод на определяне: SHA-1

data size английски

51 980 Байт

височина

340 пиксел

ширина

380 пиксел

История на файла

Избирането на дата/час ще покаже как е изглеждал файлът към онзи момент.

Дата/ЧасМиникартинкаРазмерПотребителКоментар
текуща21:46, 15 октомври 2019Миникартинка на версията към 21:46, 15 октомври 2019380 × 340 (51 КБ)wikimediacommons>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.

Следната страница използва следния файл:

Взето от „https://bg.wiki.beta.math.wmflabs.org/wiki/Файл:Bound_on_matrix_multiplication_omega_over_time.svg“.