ଗ୍ରାଫ୍ ସମରୂପତା ସମସ୍ୟା, ପୃଥକ ଲଗାରିଦମ ସମସ୍ୟା ଏବଂ ପୂର୍ଣ୍ଣ ସଂଖ୍ୟା ଗୁଣନୀୟକରଣ ସମସ୍ୟା
ଗ୍ରାଫ୍ ସମରୂପତା ସମସ୍ୟା, ଅଲଗା ଲଗାରିଦମ ସମସ୍ୟା ଏବଂ ପୂର୍ଣ୍ଣ ସଂଖ୍ୟା ଗୁଣନୀୟକରଣ ସମସ୍ୟା ଏନପି-ମଧ୍ୟସ୍ଥତା ସମସ୍ୟା ବୋଲି ବିଶ୍ୱାସ କରାଯାଏ।
ଏକ ଏନପି-ମଧ୍ୟବର୍ତ୍ତୀକାଳୀନ ସମସ୍ୟାର ଉଦାହରଣ କ 'ଣ, ଯାହା ପି କିମ୍ବା ଏନପି-ସମ୍ପୂର୍ଣ୍ଣ ଭାବେ ନାହିଁ?