پرونده:Bound on matrix multiplication omega over time.svg
پرش به ناوبری
پرش به جستجو
حجم پیشنمایش PNG این SVG file:۳۸۰ × ۳۴۰ پیکسل کیفیتهای دیگر: ۲۶۸ × ۲۴۰ پیکسل | ۵۳۷ × ۴۸۰ پیکسل | ۸۵۸ × ۷۶۸ پیکسل | ۱٬۱۴۵ × ۱٬۰۲۴ پیکسل | ۲٬۲۸۹ × ۲٬۰۴۸ پیکسل.
پروندهٔ اصلی (پروندهٔ اسویجی، با ابعاد ۳۸۰ × ۳۴۰ پیکسل، اندازهٔ پرونده: ۵۱ کیلوبایت)
خلاصه
| توضیح |
English: The bound on the matrix multiplication exponent ω over time. Based on the account given in the introduction of Williams' paper.
|
| تاریخ | |
| منبع | اثر شخصی |
| پدیدآور | Self |
| دیگر نسخهها |
[]
|
| SVG genesis | |
| کد منبع | 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]
|
اجازهنامه
من، صاحب حقوق قانونی این اثر، به این وسیله این اثر را تحث اجازهنامهٔ ذیل منتشر میکنم:
 
|
این پرونده تحت CC0 1.0 Universal Public Domain Dedication کریتیو کامنز قابل دسترسی است. |
| کسی که اثری را با این سند همراه کرده است، با چشمپوشی از تمام حقوق خود نسبت به اثر در جهان تحت قانون کپیرایت و همهٔ حقوق قانونی مرتبط یا همسایهای که او در اثر داشته است، تا حد مجاز در قانون، آن را به مالکیت عمومی اهدا کرده است. شما میتوانید بدون گرفتن اجازه این اثر را تکثیر کنید، تغییر دهید، منتشر کنید یا دوباره ایجاد کنید، حتی اگر مقاصد تجاری داشته باشید.
|
تاریخچهٔ پرونده
روی تاریخ/زمانها کلیک کنید تا نسخهٔ مربوط به آن هنگام را ببینید.
| تاریخ/زمان | بندانگشتی | ابعاد | کاربر | توضیح | |
|---|---|---|---|---|---|
| کنونی | ۱۵ اکتبر ۲۰۱۹، ساعت ۲۱:۴۶ | | ۳۸۰ در ۳۴۰ (۵۱ کیلوبایت) | wikimediacommons>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. |
کاربرد پرونده
صفحهٔ زیر از این تصویر استفاده میکند:
