قسمتی از متن......

•مساله کنترل ناپذیر Qبرای مساله راه حلی با زمان چندجمله ای وجود ندارد

•مسائل رام نشدنی(Intractable) Qاثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی

•مسائل NP-Complete Qمسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست (ثابت نشده است رام نشدنی هستند) مانند کوله پشتی 0-1 و فروشنده دوره گرد و رنگ آمیزی گراف ها Q Q

•الگوریتم قطعی: Qنتیجه هر عمل کاملا معین و قطعی است مانند الگوریتم جستجوی دودویی و مرتب سازی و ... Qکامپیوتر های قطعی •الگوریتم غیر قطعی: Qالگوریتمی است که دارای دستورات غیر قطعی است Qدستورات غیر قطعی: دستوراتی که نتیجه اجرای آن از قبل قابل پیش بینی نیست(مثلا دستوری که از 100 عنصر یکی را انتخاب کند) یا دستورات مبتنی بر اعداد تصادفی

تعداد اسلاید : 27 اسلاید
فرمت فایل: پاورپوینت ppt و قابل ویرایش
آماده برای : ارائه ، چاپ ، تحقیق و کنفرانس