جوان اصفهانی برنده معتبرترین جایزه علوم کامپیوتر نظری شد
شایان اویس قران، دانشمند ایرانی علوم کامپیوتر در دانشگاه واشنگتن به دلیل استفاده از ابزارهای نوین ریاضی برای ارتقای قدرت الگوریتمها، برنده مدال آباکوس سال ۲۰۲۶ شد. این جایزه معتبر هر چهار سال یکبار از سوی اتحادیه جهانی ریاضیات به پژوهشگران برجسته حوزه علوم کامپیوتر نظری که زیر ۴۰ سال سن دارند، اهدا میشود. کمیته داوران علت انتخاب این دانشمند را استفاده خلاقانه از ابزارهای بخشهای دورافتاده ریاضیات اعلام کرد که در ظاهر ارتباطی با علوم کامپیوتر ندارند.
بهگزارش QuantaMagazine، اویس قران به دلیل دستاوردهای بزرگ در حل مسئله مشهور فروشنده دورهگرد و همچنین درک بهترین روشهای نمونهبرداری تصادفی از مجموعههای بزرگ ریاضی شناخته میشود. آنا کارلین، همکار پژوهشی او در دانشگاه واشنگتن گفت:
«این همان کاری است که بسیاری از پژوهشگران درخشان و بزرگ انجام میدهند. آنها چیزهایی را به هم متصل میکنند که در ظاهر کاملا بیارتباط به نظر میرسند.»
اویس قران متولد سال ۱۳۶۵ در شهر اصفهان و دانشآموخته مهندسی کامپیوتر در دانشگاه صنعتی شریف است. او پس از مهاجرت به ایالات متحده آمریکا، تحصیلات خود را در دانشگاه استنفورد ادامه داد و در دوران دانشجویی تمرکز خود را روی حل مسئله فروشنده دورهگرد گذاشت. این مسئله ریاضی به دنبال یافتن کوتاهترین مسیر ممکن برای ملاقات با مجموعهای از شهرها و بازگشت به مبدا است که دههها ذهن دانشمندان را به خود مشغول کرده بود.
در سال ۲۰۱۹، اویس قران به همراه آنا کارلین و ناتان کلاین، دانشجوی مقطع دکتری موفق شد رکورد الگوریتم کلاسیک کریستوفیدز را که بیش از ۴۰ سال دستنخورده باقی مانده بود بشکند. جاناتان لیک، ریاضیدان دانشگاه واترلو و همکار اویس قران گفت:
«شایان از پس هر کاری برمیآید. من واقعا نمیدانم او چگونه این کارها را انجام میدهد.»
بخش دیگری از دستاوردهای برجسته این دانشمند به حل حدس ۳۰ سالهی میهیل و وزیرانی در سال ۲۰۱۸ مربوط میشود. اویس قران به همراه نیما اناری و سینتیا وینزانت، با ترجمه مسئله نمونهبرداری مبنای ماتروئید به زبان چندجملهایها، این حدس قدیمی را اثبات کرد و انقلابی در مطالعه الگوریتمهای نمونهبرداری پدید آورد. دیدگاه شما کاربران زومجی در اینباره چیست؟