روش تقریبی موازی سازی(Approximation)راشرح دهید؟اصلا به معنی چه می باشد درالگوریتمهای موازی؟
این روش در مسائلی مانند بهینه سازی کاربرد داره که به دنبال جواب نزدیک به بهینه هستیم (تخمین بهترین جواب) مثل مسئله جستجوی نزدیکترین همسایه محلی یا مسئله کوله پشتی!
درحالت کلی، نتایج به دست آمده از الگوریتم ها، تقریبی از جوابهای حقیقی هستند...