مسئله فروشنده دورهگرد در علم ریاضی با استفاده از هوش مصنوعی

شایان اویس قرن، استاد علوم رایانه دانشگاه واشنگتن، برنده مدال آباکوس ۲۰۲۶ شد؛ جایزهای که اتحادیه بینالمللی ریاضیات هر چهار سال یکبار به یکی از دانشمندان برجسته علوم رایانه نظری اعطا میکند. اما مدال آباکوس دقیقا به چه دستاوردهایی تعلق میگیرد و اویس قرن چگونه با پژوهشهایش در زمینه الگوریتمها، مسئله مشهور «فروشنده دورهگرد» و روشهای تصادفیسازی به این جایگاه رسید؟