ଏନପି-ସମ୍ପୂର୍ଣ୍ଣ ସମସ୍ୟା
ଯଦି ଏନପି ଏବଂ ପି ସମାନ ନୁହେଁ, ତେବେ ଏନପି-ସମ୍ପୂର୍ଣ୍ଣ ସମସ୍ୟା ମଧ୍ୟ ଏହି ଅର୍ଥରେ ଦୁର୍ବଳ।
ଯଦି NP, P ସହିତ ସମାନ ନୁହେଁ, ତେବେ ଏହି ଲେନ୍ସରେ ଦେଖିବା ପରେ, କେଉଁ ପ୍ରକାରର ସମସ୍ୟାକୁ ମଧ୍ୟ ଦୁର୍ବିଷହ ବୋଲି ବିବେଚନା କରାଯାଇପାରେ?