پاورپوینت مسائل رام نشدني
پاورپوینت مسائل رام نشدني
نوع فایل: power point قابل ویرایش 11 اسلاید قسمتی از اسلایدها: مقدمه : راه حلهای ارئه شده برای مسائل در حالت کلی غالبا به دو صورت ظاهر می شوند. 1. الگوریتمهایی که پیچیدگی زمانی آنها حداکثر چند جمله ای می باشد. 2. مسائلی که لگوریتمهای ارائه شده برای آنها از درجه نمایی می باشد. دسته دوم در عمل کاربرد خاصی ندارند . دانشمندان علوم کامپیوتر نشان داده اند که مسئله فروشنده دوره گرد و هزاران مساله دیگر هم ارز هستند .چرا که با داشتن الگوریتمی کار آمد برای یکی از آنها ، برای تمامی آنها الگوریتمی کار آمد خواهیم داشت . فهرست مطالب و اسلایدها: مقدمه مسائل رام نشدنی مسائلی که الگوریتمهای زمانی چند جمله ای برای آنها پیدا شده است مسائلی که رام نشدنی بودن آنها ثابت شده است مسائلی که رام نشدنی بودن آنها ثابت نشده است ولی تاکنون هیچ الگوریتم زمانی چند جمله ای برای آنها یافت نشده است نظریه NP کلاس (Polynomial) P کلاسNP (Nondeterministic Polynomial) رابطه کلاسهای P , NP خلاصه ...دریافت فایل
برای دانلود بر روی دکمه زیر کلیک فرمایید
دسته : فنی و مهندسی
تگ ها : پاورپوینت , مسائل رام نشدنی