خیلیا براشون سواله شایان اویس‌قرن، ایرانی‌ای که مدال آباکوس گرفت، دقیقا چیکار کرد؟

اول بگم مدال آباکوس یکی از معتبرترین جایزه‌ها توی حوزه ریاضیات علوم کامپیوتره. شایان مسئله فروشنده دوره‌گرد (TSP) رو حل نکرد؛ چون این مسئله هنوز حل نشده. کاری که کرد این بود که بعد از چند دهه، یک روش تقریبی برای حل این مسئله رو کمی بهتر کرد.

شاید بگید خب یه بهبود کوچیک چرا مهمه؟ چون TSP یکی از سخت‌ترین مسائل محاسباتیه. با زیاد شدن تعداد شهرها، تعداد مسیرهای ممکن به شکل وحشتناکی زیاد میشه و پیدا کردن بهترین مسیر خیلی سخت میشه.

بهبود همین روش‌های تقریبی می‌تونه روی کلی حوزه مثل طراحی تراشه، مهندسی، شبکه‌ها و بهینه‌سازی اثر بذاره. ارزش کار شایان اینه که یه قدم کوچیک، مرز دانش رو توی یکی از سخت‌ترین مسائل کامپیوتر جلوتر برده.


@Linuxor