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