اخبار زمان اجرای الگوریتم

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

حل‌کردن این مسائل تأثیرات بزرگی بر حوزه‌ی مربوط یا حتی فراتر از آن خواهد داشت. حدس پوانکاره از میان این هفت مسئله، حدس پوانکاره در سال ۲۰۰۳ توسط گریگوری پرلمان (Grigori Perelman)، ریاضیدان روسی، حل شد؛ هرچند او از قبول جایزه انجمن کلی و البته تمام جوایز و مدال‌های دیگر... درواقع، اینکه مسائل بتوانند به‌سرعت حل شوند، یا به زبان علوم کامپیوتر، زمان اجرای الگوریتم آن‌ها «چندجمله‌ای» (Polynomial Time) باشد، از اهمیت بسیاری برخوردار است؛ چراکه اگر حل مسئله‌ای بخواهد صدها یا هزاران سال طول بکشد، حل آن عملا ناممکن است