🔣 دکتر محمد حاجی‌آقایی، استاد دانشگاه مریلند، به همراه مهدی جعفری راویز، علیرضا کاویانی و سهیل محمد

🔣 دکتر محمد حاجی‌آقایی، استاد دانشگاه مریلند، به همراه مهدی جعفری راویز، علیرضا کاویانی و سهیل محمدخانی، هر چهار نفر از مدال‌داران المپیاد جهانی کامپیوتر، نخستین راه‌حل چندجمله‌ای برای یک مساله‌ی ۵۰ ساله را ارائه دادند.دکتر محمد حاجی‌آقایی با انتشار این ویدئو در حساب ایکس خود نوشته است:ما چهار مدال‌آور المپیاد جهانی کامپیوتر (IOI)، اولین الگوریتم با زمان اجرای چندجمله‌ای را برای قضیهٔ وجودیِ ساده و مشهور Győri–Lovász ارائه کرده‌ایم—قضیه‌ای که می‌توان آن را شبیه به قضیهٔ تعادل نش در نظر گرفت.این کار یک مسئلهٔ بیش از ۵۰ ساله را حل می‌کند: هر گراف k-همبند را می‌توان به k بخشِ همبند با اندازه‌های دلخواه و از پیش تعیین‌شده تقسیم کرد.بدون استفاده از هوش مصنوعی.مقاله: https://arxiv.org/abs/2608.30945#دانش #ریاضی #فرزند_ایران@Jaryaann