Datei:Bound on matrix multiplication omega over time.svg

Aus testwiki
Zur Navigation springen Zur Suche springen
Originaldatei (SVG-Datei, Basisgröße: 380 × 340 Pixel, Dateigröße: 51 KB)

Diese Datei stammt aus Wikimedia Commons und kann von anderen Projekten verwendet werden. Die Beschreibung von deren Dateibeschreibungsseite wird unten angezeigt.

Beschreibung

Beschreibung
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
Datum
Quelle Eigenes Werk
Urheber Self
Andere Versionen

[bearbeiten]

  • Englisch (original)
    Englisch (original)
  • Ukrainisch
    Ukrainisch
SVG‑Erstellung
InfoField
 Der SVG-Code ist valide.
 Dieses Diagramm wurde mit Mathematica erstellt.
Quelltext
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).

Lizenz

Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:
Creative Commons CC-Zero Diese Datei wird unter der Creative-Commons-Lizenz CC0 1.0 Verzicht auf das Copyright zur Verfügung gestellt.
Die Person, die das Werk mit diesem Dokument verbunden hat, übergibt dieses weltweit der Gemeinfreiheit, indem sie alle Urheberrechte und damit verbundenen weiteren Rechte – im Rahmen der jeweils geltenden gesetzlichen Bestimmungen – aufgibt. Das Werk kann – selbst für kommerzielle Zwecke – kopiert, modifiziert und weiterverteilt werden, ohne hierfür um Erlaubnis bitten zu müssen.

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

In dieser Datei abgebildete Objekte

Motiv

MIME-Typ

image/svg+xml

Prüfsumme

c950caf71416395b09d815a9114b4f6b03538846

Bestimmungsmethode oder -standard: SHA-1

Dateigröße

51.980 Byte

Höhe

340 Pixel

Breite

380 Pixel

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell21:46, 15. Okt. 2019Vorschaubild der Version vom 21:46, 15. Okt. 2019380 × 340 (51 KB)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.

Die folgende Seite verwendet diese Datei:

Abgerufen von „https://de.wiki.beta.math.wmflabs.org/wiki/Datei:Bound_on_matrix_multiplication_omega_over_time.svg“