شایان اویس قرن نتایجی سرنوشتساز درباره مسئله فروشنده دورهگرد (Traveling Salesperson Problem یا TSP) به دست آورده است؛ یکی از مشهورترین و دشوارترین مسائل محاسباتی که به یافتن کوتاهترین مسیر برای بازدید از مجموعهای از مکانها و بازگشت به نقطه آغاز میپردازد. او بیش از یک دهه، بهطور پیوسته و در دورههای مختلف، روی این مسئله کار کرده است.
همانگونه که موضوع پژوهشهایش با «سفر» گره خورده، او نیز در مسیر تحقیقات علمی خود در حوزههای گوناگون علوم رایانه «سفر» کرده و در زمینههایی که در ظاهر ارتباطی با یکدیگر ندارند، دستاوردهای مهمی داشته است.
بسیاری از پژوهشگرانی که میان شاخههای مختلف علم ارتباط برقرار میکنند، معمولاً این گستردگی را به بهای کاهش تمرکز عمیق بر یک موضوع خاص به دست میآورند. اما شایان اویسقرن از این قاعده مستثناست؛ او با وجود ذهن کنجکاو و پویایش، صبر و پشتکار لازم را دارد تا سالها روی مسائل دشوار کار کند و با دقتی مثالزدنی، همه جزئیات فنی یک برهان طولانی و پیچیده را بررسی کند.
جاناتان لیک، ریاضیدان دانشگاه واترلو و از همکاران پژوهشی او، میگوید:
«شایان تقریباً از پس هر کاری برمیآید. واقعاً نمیدانم چگونه این کار را انجام میدهد.»
@harmoniclib
Post #22081
1.88K
اخبار و کتاب های ریاضی شایان اویسقرن (Shayan Oveis Gharan) بهتازگی موفق به دریافت مدال آباکوس اتحادیه بینالمللی ریاضیات (IMU Abacus Medal) شده است؛ یکی از معتبرترین افتخارات در علوم نظری رایانه. @harmoniclib
- ❤ 19