شما اینجایید
خانه > Posts tagged "NP-Complete"

شناخت مسائل NP, NP-Hard & NP-Complete

آشنایی با نظریه NP در طراحی الگوریتم نظریه NP (نظریه پیچیدگی محاسباتی) شاخه‌ای از نظریه محاسبات و ریاضی و علوم کامپیوتری است که به بررسی دشواری حل مسائل  به‌صورت الگوریتمی می‌پردازد. برای آشنایی با این نظریه بهتر است ابتدا مفاهیمی را تعریف کنیم: مسائل تصمیم‌پذیر و تصمیم‌ناپذیر: در تئوری محاسبات مسایل تصمیم‌گیری به دو دسته تصمیم‌پذیر

Top