تاپيک: please help
نمايش پست تنها
قديمي ۰۷-۳-۱۳۹۱, ۰۱:۱۳ بعد از ظهر   #7 (لینک دائم)
nazliii Female
عضو فوق فعال
 
آواتار nazliii
 
تاريخ عضويت: مرداد ۱۳۹۱
پست ها: 72
تشكرها: 36
23 تشكر در 19 پست
پيش فرض

نقل قول:
نوشته اصلي بوسيله fazelfazel نمايش پست
اينکه که ميگويیند خوشه بندی اسناد يک مسئله np-complement است،يعنی چه؟

ئوري np كامل كه توسط استيون كوك (1971) و ريچارد كارپ (1972) مطرح شد، راه حلي ارائه كرده است. آن‌ها نشان دادند گروه بزرگي از مسئله‌هاي استدلالي و جست‌وجوي تركيبي متمركز وجود دارند كه np كامل هستند. هر گروه از مسئله‌اي كه به گروه np كامل تقليل يابد، احتمالاً حل ناپذير است. (گرچه اثبات نشد مسئله‌هاي np كامل الزاماً حل ناپذير نيستند، اغلب نظريه‌پردازان به آن اعتقاد دارند). اين نتايج با «مغزهاي الكترونيكي» در تضاد هستند. علي‌رغم افزايش سرعت كامپيوترها، استفاده دقيق از منابع، سيستم‌هاي هوشمند را مشخص مي‌كند. توجه كنيد كه جهان نمونه‌اي از مسئله بسيار بزرگ است.
nazliii آفلاين است   پاسخ با نقل قول