Wikipedia

Datei:Bound on matrix multiplication omega over time.svg

Originaldatei ‎(SVG-Datei, Basisgröße: 380 × 340 Pixel, Dateigröße: 51 KB)

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Zur Beschreibungsseite auf Commons

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: 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
aktuell22:46, 15. Okt. 2019Vorschaubild der Version vom 22:46, 15. Okt. 2019380 × 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.
15:48, 17. Aug. 2012Vorschaubild der Version vom 15:48, 17. Aug. 2012360 × 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...

Die folgende Seite verwendet diese Datei:

Globale Dateiverwendung

Die nachfolgenden anderen Wikis verwenden diese Datei:

Metadaten

Diese Datei enthält weitere Informationen (beispielsweise Exif-Metadaten), die in der Regel von der Digitalkamera oder dem verwendeten Scanner stammen. Durch nachträgliche Bearbeitung der Originaldatei können einige Details verändert worden sein.

Abgerufen von „https://de.wikipedia.org/wiki/Datei:Bound_on_matrix_multiplication_omega_over_time.svg“