Dè a tha a' mìneachadh duilgheadas duilich? A rèir na ceiste roimhe seo, sgrìobh co-theacsa anns a bheil am freagairt. Faodaidh e a bhith 1 - 20 abairtean. Co-theacsa:
Tha seo a' brosnachadh bun-bheachd duilgheadas a bhith duilich airson clas iom-fhillteachd. Tha duilgheadas X duilich airson clas de dhuilgheadasan C ma ghabhas a h-uile duilgheadas ann an C a lughdachadh gu X. Mar sin chan eil duilgheadas ann an C nas duilghe na X, leis gu bheil algorithm airson X a 'leigeil leinn duilgheadas sam bith ann an C fhuasgladh. Gu dearbh, tha am beachd de dhuilgheadasan cruaidh an urra ris an seòrsa lughdachadh a thathas a' cleachdadh. Airson clasaichean iom-fhillteachd nas motha na P, bidh lughdachaidhean polynomial-ùine air an cleachdadh gu cumanta. Gu h-àraidh, is e an t-seata de dhuilgheadasan a tha duilich do NP an t-seata de dhuilgheadasan NP-droga.