نابغه اصفهانی بر قله علوم کامپیوتر جهان | شایان اویسقرن و مدال آباکوس ۲۰۲۶
زمان مطالعه: ۱ دقیقه و نیم
#علومکامپیوتر #ریاضیاتشایان اویسقرن، ریاضیدان ایرانی متولد اصفهان و استاد دانشگاه واشنگتن، مدال آباکوس ۲۰۲۶ اتحادیه بینالمللی ریاضیات (IMU) را دریافت کرد؛ یکی از معتبرترین جوایز جهان در علوم کامپیوتر نظری که هر چهار سال یکبار به یک پژوهشگر زیر ۴۰ سال اهدا میشود. کمیته داوری، استفاده او از ابزارهای نوین ریاضی از حوزههایی بهظاهر بیارتباط با علوم کامپیوتر را دلیل این افتخار عنوان کرد.
شکستن رکورد ۴۰ ساله برای بیش از ۴۰ سال، «مسئله فروشنده دورهگرد» (پیدا کردن کوتاهترین مسیر برای سرزدن به چندین شهر) توسط الگوریتمی که نیکوس کریستوفیدس در سال ۱۹۷۶ ارائه کرده بود، محدود مانده بود. این الگوریتم همیشه مسیری پیدا میکرد که حداکثر ۵۰٪ طولانیتر از مسیر بهینه بود و کسی نتوانسته بود آن را بهبود دهد. اویسقرن بههمراه همکارانش (آنا کارلین و ناتان کلاین) در سال ۲۰۱۹ بالاخره این رکورد را شکستند.
راز موفقیت: تفکر متفاوت او بهجای تکیه صرف بر روشهای سنتی علوم کامپیوتر، ایدههایی از احتمال، جبر، هندسه و شاخههای دیگر ریاضیات را ترکیب کرد. کلید کار، بازنویسی مسئله در قالب چندجملهایها (Polynomials) بود؛ روشی که خودش آن را «یک انحراف مسیر» یا detour مینامد. یعنی مسئله را به فضایی دیگر میبرد، آنجا حلش میکند و نتیجه را به مسئله اصلی برمیگرداند.
انقلاب در الگوریتمهای نمونهگیری دستاورد او فقط به فروشنده دورهگرد محدود نمیشود. اویسقران با پژوهش روی الگوریتمهای نمونهگیری مونتکارلوی زنجیره مارکوف و مفهوم «استقلال طیفی» (Spectral Independence)، توانست حدس میهیل-وازیرانی را که ۳۰ سال باز مانده بود اثبات کند و مسیر تازهای در مطالعه الگوریتمهای تصادفی باز کند. به گفته امش وازیرانی: «این نتیجهای خیرهکننده بود؛ واقعاً شبیه یک جادو به نظر میرسید.»
از المپیاد تا واشنگتن او متولد ۱۹۸۶ در اصفهان، مدال طلای المپیاد جهانی کامپیوتر ۲۰۰۴، فارغالتحصیل دانشگاه صنعتی شریف و سپس استنفورد است. مدال آباکوس شامل یک مدال طلا و ۱۰ هزار یورو جایزه نقدی است که با حمایت مشترک دانشگاه هلسینکی و بنیاد سیمونز تامین میشود.سختترین مسائل معمولاً با «بیشتر تلاش کردن» حل نمیشوند، بلکه با «متفاوت فکر کردن» و جسارت بازتعریف خود مسئله حل میشوند.
https://www.quantamagazine.org/a-master-of-the-traveling-salesperson-problem-finds-his-own-path-20260723/
ما رو به دوستانتون معرفی کنین 
«Instagram 
@Pyramid_Research»
