NP_COMPLET..............1: این دسته سخت ترین مسائل کلاس NP میباشد
NP_HARD.............2:مسائلی که با تغییر در ورودی بتوان انها را به NP_COMPLET تبدیل کرد
NP_COMPLET...............3:مسائلی که از طریق REDUCTION بتوان انها را به NP_HARDکاهش داد
NP_COMPLET...............4: مسائلی که با زمان و حافظه محدود نتواند به صورت چند جمله ای حل شود
۱ تا ۳ رو نمیدونم اما فکر کنم ۴ درسته
مورد ۳از جمله بیانات مدیر در بحث نکته‌ها است
اما در کتاب هوش مصنوعی به مورد ۲ اشاره داشته
حالا من نمی دونم کدومش درسته چون جفتش با هم در تناقض اند!!!
از ک
(۲۲ بهمن ۱۳۹۰ ۱۰:۵۷ ب.ظ)atharrashno نوشته شده توسط: مورد ۳از جمله بیانات مدیر در بحث نکته‌ها استاز کدوم کتاب؟؟؟ پوران؟
اما در کتاب هوش مصنوعی به مورد ۲ اشاره داشته
حالا من نمی دونم کدومش درسته چون جفتش با هم در تناقض اند!!!
هوش مصنوعی راسل ترجمه سعید راحتی