پاورپوینت آماده; مسائل رام نشدنی

مطالب اسلایدهای ابتدایی این پاورپوینت به شرح زیر است   تعداد اسلاید : 11 اسلاید مسائل رام نشدنی 1 مقدمه راه حلهای ارئه شده برای مسائل در حالت کلی غالبا به دو صورت ظاهر می شوند.1. الگوریتمهایی که پیچیدگی زمانی آنها حداکثر چند جمله ای می باشد.2. مسائلی که لگوریتمهای ارائه شده برای آنها از درجه نمایی می باشد.دسته دوم در عمل کاربرد خاصی ندارند .دانشمندان علوم کامپیوتر نشان داده اند که مسئله فروشنده دوره گرد و هزاران مساله دیگر هم ارز هستند .چرا که با داشتن الگوریتمی کار آمد برای یکی از آنها ، ...