تالار گفتمان مانشت
اثبات np- complete بودن یک پازل؟ فوریییی - نسخه‌ی قابل چاپ

اثبات np- complete بودن یک پازل؟ فوریییی - baharkhanoom - 29 آذر ۱۳۹۵ ۰۷:۲۵ ب.ظ

سلام دوستان
من میخوام اثبات کنم که پازل zen puzzle garden پیچیدیگی np- complete داره؟
مقاله ای در موردش خوندم ولی اصلا شفاف نیست!
کسی میتونه کمکم کنه؟
ممنون