دانلود پاورپوینت طراحي الگوريتم ها
قسمتی از متن……
•مساله کنترل ناپذیر Qبرای مساله راه حلی با زمان چندجمله ای وجود ندارد
•مسائل رام نشدنی(Intractable) Qاثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی
•مسائل NP-Complete Qمسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست (ثابت نشده است رام نشدنی هستند) مانند کوله پشتی 0-1 و فروشنده دوره گرد و رنگ آمیزی گراف ها Q Q
•الگوریتم قطعی: Qنتیجه هر عمل کاملا معین و قطعی است مانند…
