tgoop.com/cvision/4042
Last Update:
#تکملیی
الگوریتم AlphaEvolve تونست الگوریتم معروف استراسن که در سال ۱۹۶۹ معرفی شده بود رو بهبود بده، بطوریکه موفق شد ضرب ماتریسهای ۴×۴ با مقادیر مختلط رو تنها با استفاده از ۴۸ ضرب عددی (اسکالر) انجام بده، در حالی که رکورد قبلی ۴۹ ضرب بود. شاید در نگاه اول این تفاوت یک عددی چشمگیر به نظر نرسه، اما این رکورد برای پنجاه و شش سال شکسته نشده بود.
برای درک بهتر اهمیت چند نکته رو باید گفت:
ضرب ماتریسی یکی از بنیادی ترین عملیات در علوم کامپیوتره، از رندر گرافیکی گرفته تا شبکههای عصبی و شبیهسازیهای علمی.
دستاورد استراسن در سال ۱۹۶۹ بهقدری مهم بود که دهه ها در کلاسهای الگوریتم دانشگاهی تدریس میشد.
در طول بیش از نیم قرن، ریاضیدانان و دانشمندان کامپیوتر برجستهای روی این مسئله کار کرده بودن و موفق به بهبود اون نشده بودن.
این دستاورد شبیه به شکستن یک رکورد جهانیه که از زمان فرود انسان روی ماه باقی مانده بود.
نکته عجیب تر اینه که AlphaEvolve حتی برای این کار طراحی نشده بود. سیستم قبلی یعنی AlphaTensor که مشخصا برای بهینه سازی ضرب ماتریس طراحی شده بود، نتونسته بود الگوریتم استراسن برای ماتریسهای مختلط رو شکست بده، اما این سیستم عمومی جدید، بدون تمرکز خاص، براحتی مسئلهای رو حل کرده که نسلها برای انسان ها حلناشدنی بوده.
پیامدهای این دستاورد عظیمه، اینجا در مورد بهبود سرعت در کل حوزه محاسبات صحبت میکنیم. با توجه به تعداد بی شمار ضرب ماتریسی که هر ثانیه در رایانههای سراسر جهان انجام میشه، حتی بهبود کوچکی مانند این، میتونه به صرفهجویی عظیم در منابع، زمان و انرژی منجر شه!
فراتر از مزایای عملی، این دستاورد نشون دهنده لحظهای واقعیه که هوش مصنوعی تونسته دانش بشر رو در یک حوزه بنیادین ریاضی پیش ببره. این سیستم صرفا یک ترفند پیادهسازی یا بهینه سازی پیدا نکرده، بلکه یک الگوریتم اثبات شده و بهتر کشف کرده که انسانها بیش از نیم قرن نتونسته بودن به اون برسن.
در این ویدیو موارد جالبی در این خصوص بحث میشه، که بخشی از اون اینجا عنوان شد
https://youtu.be/vC9nAosXrJw?feature=shared
BY Tensorflow(@CVision)
Share with your friend now:
tgoop.com/cvision/4042