پرش به محتوا

پرونده:Bound on matrix multiplication omega over time.svg

محتوای صفحه در زبان‌های دیگر پشتیبانی نمی‌شود
از ویکی‌پدیا، دانشنامهٔ آزاد

پروندهٔ اصلی ‏(پروندهٔ اس‌وی‌جی، با ابعاد ۳۸۰ × ۳۴۰ پیکسل، اندازهٔ پرونده: ۵۱ کیلوبایت)

این تصویر از ویکی‌انبار است.

خلاصه

توضیح
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 genesis
InfoField
 
کد مبدأ این پروندهٔ گرافیک برداری مقیاس‌پذیر، معتبر.
 
این نمودار با 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 این پرونده تحت CC0 1.0 Universal Public Domain Dedication کریتیو کامنز قابل دسترسی است.
کسی که اثری را با این سند همراه کرده است، با چشم‌پوشی از تمام حقوق خود نسبت به اثر در جهان تحت قانون کپی‌رایت و همهٔ حقوق قانونی مرتبط یا همسایه‌ای که او در اثر داشته است، تا حد مجاز در قانون، آن را به مالکیت عمومی اهدا کرده است. شما می‌توانید بدون گرفتن اجازه این اثر را تکثیر کنید، تغییر دهید، منتشر کنید یا دوباره ایجاد کنید، حتی اگر مقاصد تجاری داشته باشید.

عنوان

شرحی یک‌خطی از محتوای این فایل اضافه کنید

آیتم‌هایی که در این پرونده نمایش داده شده‌اند

توصیف‌ها

source of file انگلیسی

original creation by uploader انگلیسی

checksum انگلیسی

c950caf71416395b09d815a9114b4f6b03538846

روش ارزیابی: اس‌اچ‌ای-۱

حجم نرم‌افزار

۵۱٬۹۸۰ بایت

بلندی

۳۴۰ پیکسل

عرض

۳۸۰ پیکسل

تاریخچهٔ پرونده

روی تاریخ/زمان‌ها کلیک کنید تا نسخهٔ مربوط به آن هنگام را ببینید.

تاریخ/زمانبندانگشتیابعادکاربرتوضیح
کنونی‏۱۵ اکتبر ۲۰۱۹، ساعت ۲۰:۴۶تصویر بندانگشتی از نسخهٔ مورخ ‏۱۵ اکتبر ۲۰۱۹، ساعت ۲۰:۴۶۳۸۰ در ۳۴۰ (۵۱ کیلوبایت)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.
‏۱۷ اوت ۲۰۱۲، ساعت ۱۳:۴۸تصویر بندانگشتی از نسخهٔ مورخ ‏۱۷ اوت ۲۰۱۲، ساعت ۱۳:۴۸۳۶۰ در ۳۴۰ (۳۷ کیلوبایت)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...

صفحهٔ زیر از این تصویر استفاده می‌کند:

کاربرد سراسری پرونده

ویکی‌های دیگر زیر از این پرونده استفاده می‌کنند:

فراداده

این پرونده حاوی اطلاعات اضافه‌ای‌ست که احتمالاً دوربین دیجیتال یا پویشگری که در ایجاد یا دیجیتالی کردن آن به کار رفته آن را افزوده است. اگر پرونده از وضعیت ابتدایی‌اش تغییر داده شده باشد آنگاه ممکن است شرح و تفصیلات موجود اطلاعات تصویر را تماماً بازتاب ندهد.

برگرفته از «https://fa.wikipedia.org/wiki/پرونده:Bound_on_matrix_multiplication_omega_over_time.svg»