ସେଠାରେ କୌଣସି ଜଣାଶୁଣା ବହୁପଦ-ସମୟ ସମାଧାନ ନାହିଁ
ଏହିପରି ଏନପି-ସମ୍ପୂର୍ଣ୍ଣ ସମସ୍ୟାଗୁଡ଼ିକର ଶ୍ରେଣୀ ଏନପିରେ ସବୁଠାରୁ ଜଟିଳ ସମସ୍ୟାଗୁଡ଼ିକୁ ଧାରଣ କରିଥାଏ, ଏହି ଅର୍ଥରେ ଯେ ସେମାନେ ପି. ରେ ନରହିବାର ସମ୍ଭାବନା ଅଧିକ ଥାଏ. କାରଣ ପି = ଏନପି ସମସ୍ୟାର ସମାଧାନ ହୋଇପାରୁନାହିଁ, ଜ୍ଞାତ ଏନପି-ସମ୍ପୂର୍ଣ୍ଣ ସମସ୍ୟାକୁ ହ୍ରାସ କରିବାରେ ସକ୍ଷମ ହେବା, ୟୁନିଅର୍ 2, ଅନ୍ୟ ଏକ ସମସ୍ୟାକୁ, ୟୁନିଅର୍ 1, ଆକଳନ 1 ପାଇଁ କୌଣସି ଜଣାଶୁଣା ପଲିନୋମିଆଲ-ସମୟ ସମାଧାନ ନାହିଁ।
ଯଦି P = NP ର ସମାଧାନ ହୋଇନଥାଏ, ଏବଂ 2 ରୁ 1 ଯାଏଁ ସମସ୍ୟାର ସମାଧାନ କରାଯାଇଥାଏ, ତେବେ 1 ପାଇଁ କ 'ଣ ନିର୍ଣ୍ଣୟ ନିଆଯାଇପାରେ?