Dè an eisimpleir eile de dhòigh lùghdachadh polynomial-ùine? 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:
Is e an lùghdachadh as cumanta a thathas a' cleachdadh lùghdachadh polynomial-ùine. Tha seo a' ciallachadh gu bheil am pròiseas lùghdachaidh a' gabhail ùine polynomial. Mar eisimpleir, faodar an duilgheadas a thaobh ceudadh àireamh iomlan a lughdachadh gu duilgheadas iomadachadh dà àireamh iomlan. Tha seo a' ciallachadh gum faodar algorithm airson dà àireamh iomlan a mhilleadh a chleachdadh gus àireamh iomlan a cheàrnadh. Gu dearbh, faodar seo a dhèanamh le bhith a 'toirt an aon inntrigidh dha an dà inntrigidh den algorithm iomadachaidh. Mar sin tha sinn a' faicinn nach eil ceudadh nas duilghe na iomadachadh, leis gum faodar ceudadh a lùghdachadh gu iomadachadh.