دانشمند جوان اصفهانی برنده «مدال آباکوس ۲۰۲۶» شد؛ معتبرترین جایزه علوم کامپیوتر نظری

پایگاه خبری تحلیلی انتخاب (Entekhab.ir) : شایان اویس‌قرن، دانشمند برجسته‌ی ایرانی، موفق شد مدال آباکوس ۲۰۲۶ را از اتحادیه‌ی بین‌المللی ریاضیات دریافت کند.   شایان اویس‌قرن، استاد ایرانی علوم کامپیوتر دانشگاه واشنگتن، موفق شد مدال آباکوس ۲۰۲۶ اتحادیه‌ی بین‌المللی ریاضیات را دریافت کند؛ جایزه‌ای که مهم‌ترین نشان جهانی برای پژوهشگران زیر ۴۰ سال در حوزه‌ی مبانی ریاضی علوم کامپیوتر به شمار می‌رود.   اتحادیه‌ی بین‌المللی ریاضیات، موسوم به IMU، نام اویس‌قرن را در جریان کنگره‌ی بین‌المللی ریاضی‌دانان ۲۰۲۶ در فیلادلفیای آمریکا به‌عنوان برنده‌ی مدال آباکوس اعلام کرد.   کمیته‌ی داوری این جایزه، پژوهش‌های اویس‌قرن در زمینه‌ی بنیان‌های ریاضی علوم کامپیوتر و استفاده‌ی خلاقانه از شاخه‌های ظاهراً نامرتبط ریاضیات برای حل مسائل قدیمی طراحی الگوریتم‌ها را «پیشگامانه» توصیف کرد.   پژوهش‌های این دانشمند ایرانی، تحلیل الگوریتم‌ها را از چارچوب‌های سنتی مانند ترکیبیات و احتمالات فراتر برد و مفاهیمی از هندسه‌ی چندجمله‌ای‌ها و دیگر حوزه‌های پیشرفته‌ی ریاضی را وارد علوم کامپیوتر نظری کرد. این رویکرد به درک عمیق‌تری از درخت‌های پوشا و پایه‌های ماتروید منجر شد.   بر اساس گزارش کوانتا مگزین، یکی از برجسته‌ترین دستاوردهای اویس‌قرن به مسئله‌ی فروشنده‌ی دوره‌گرد مربوط می‌شود؛ یکی از مشهورترین مسائل بهینه‌سازی که در آن باید کوتاه‌ترین مسیر ممکن برای بازدید از چند مقصد و بازگشت به نقطه‌ی آغاز پیدا شود.   او با مشارکت در توسعه‌ی الگوریتم‌های تقریبی جدید، توانست از محدودیت عملکرد الگوریتم کریستوفیدس عبور کند؛ رکوردی که حدود پنج دهه در این حوزه پابرجا مانده بود.   تحقیقات اویس‌قرن همچنین تأثیر مهمی بر مطالعه‌ی الگوریتم‌های نمونه‌گیری مونت‌کارلوی زنجیره‌ی مارکوف داشته است. اثبات حدس میهائیل–وزیرانی …