Algorithm oo muujin kara dabeecado kala duwan dhowr jeer xitaa marka la isticmaalayo isla xogta waxaa loo yaqaanaa? Marka la eego su'aasha hore, ku qor macnaha guud ee jawaabta. Waxay noqon kartaa 1 ilaa 20 jumladood. Macnaha guud:
Fasalka adag ee P waxaa badanaa loo arkaa inuu yahay macno-sax ah oo xisaabinta xisaabinta xisaabinta ee u oggolaanaysa algorithm wax ku ool ah. Fikraddan waxaa loo yaqaanaa Cobham-Edmonds. Dhinaca kale, fasalka dhibcaha NP, waxaa ku jira dhibaatooyin badan oo dadku jecel yihiin inay si hufan u xalliyaan, laakiin aan algorithm wax ku ool ah loo aqoon, sida dhibaatada Boolean ee ku qanacsanaanta, dhibaatada jidka Hamiltonian iyo dhibaatada daboolka vertex. Maadaama mashiinada Turing ee deterministic ay yihiin mashiinno Turing gaar ah oo aan deterministic ahayn, waxaa si fudud loo arkay in dhibaato kasta oo ku jirta P ay sidoo kale xubin ka tahay fasalka NP.