Tha algorithm a dh'fhaodas giùlan eadar-dhealaichte a thaisbeanadh ann an iomadh ruith fiù's nuair a bhios e a' cleachdadh an aon inntrigidh air ainmeachadh mar? 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 an clas iom-fhillteachd P gu tric air fhaicinn mar abstraction matamataigeach a tha a'mhodaladh na gnìomhan coimpiutaireachd sin a tha a' gabhail ri algorithm èifeachdach. Canar ris a' bheachd seo teisean Cobham <unk> Edmonds. Tha an clas iom-fhillteachd NP, air an làimh eile, a 'toirt a-steach mòran dhuilgheadasan a bu mhath le daoine fhuasgladh gu h-èifeachdach, ach airson nach eil algorithm èifeachdach aithnichte, leithid duilgheadas riarachaidh Boolean, duilgheadas slighe Hamiltonian agus duilgheadas còmhdach vertex. Leis gu bheil innealan Turing cinntitheach nan innealan Turing neo-chinntitheach sònraichte, tha e furasta fhaicinn gu bheil gach duilgheadas ann am P cuideachd na bhall den chlas NP.