تلفظ بین المللی : /alɡˈoritm taq1rˈibi/ تلفظ : [alg'oRitm taq1R'ibi]
دانشنامه عمومی
الگوریتم تقریبی در علوم رایانه و تحقیق عملیاتی، الگوریتمی برای پیداکردن راه حل های تقریبی برای مسائل بهینه سازی است. این الگوریتم ها اغلب برای حل تقریبی مسائل ان پی سخت (به انگلیسی: NP-hard) بکار می روند زیرا بسیاری از مسائل بهینه سازی ان پی سخت هستند (در واقع بررسی کردن درستی جواب اینگونه مسائل با حل کلی آنها معادل است) طبق نظریه پیچیدگی محاسباتی تا زمانیکه P ≠ NP، الگوریتم های کارامد با زمان چند...
