Ann an lùghdachadh, bu chòir an dà dhuilgheadas a bhith co-ionann? 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 mòran chlasachan iom-fhillteachd air am mìneachadh a 'cleachdadh bun-bheachd lùghdachadh. Is e lùghdachadh atharrachadh aon dhuilgheadas gu duilgheadas eile. Tha e a' glacadh an beachd neo-fhoirmeil gu bheil duilgheadas co-dhiù cho duilich ri duilgheadas eile. Mar eisimpleir, ma ghabhas duilgheadas X fhuasgladh le bhith a' cleachdadh algorithm airson Y, chan eil X nas duilghe na Y, agus tha sinn ag ràdh gu bheil X a' lùghdachadh gu Y. Tha mòran sheòrsaichean eadar-dhealaichte de lùghdachaidhean ann, stèidhichte air an dòigh lùghdachaidh, leithid lùghdachaidhean Cook, lùghdachaidhean Karp agus lùghdachaidhean Levin, agus an crìoch air iom-fhillteachd lùghdachaidhean, leithid lùghdachaidhean polynomial-time no lùghdachaidhean log-space.