He pūrere ka taea te whakamahi i tētahi huinga ture me tētahi tāuru hei whakatau i tētahi hua, ahakoa he whakaaro noa iho taua pūrere e kīia ana he aha? I runga i te pātai o mua, tuhia he horopaki kei roto te whakautu. Ka taea te 1 - 20 rerenga kōrero. Te horopaki:
Ko te akomanga matatini P he maha nga wa e kitea ana he tauira taatai taatai e whakaae ana ki te hātepe whai hua. Ko tēnei whakapae e kiia ana ko te kaupapa Cobham-Edmonds. Ko te akomanga uaua NP, i tetahi atu taha, he maha nga raru e hiahia ana te iwi ki te whakatau pai, engari kaore he algorithm whaihua e mohiotia ana, penei i te raru o te makona Boolean, te raru o te ara Hamiltonian me te raru o te taupoki vertex. Mai i te mea he mīhini Turing deterministic mīhini Turing motuhake-kore-deterministic, he mea ngawari ki te kite ko ia raruraru i roto i te P he mema ano hoki o te akomanga NP.