ନିର୍ଣ୍ଣୟବାଦୀ ଟୁରିଂ ମେସିନ
ନିର୍ଣ୍ଣୟବାଦୀ ଟୁରିଂ ମେସିନ୍ ସ୍ୱତନ୍ତ୍ର ଅନିର୍ଣ୍ଣୟବାଦୀ ଟୁରିଂ ମେସିନ୍ ହୋଇଥିବାରୁ ଏହା ସହଜରେ ପରିଲକ୍ଷିତ ହୋଇଥାଏ ଯେ P ର ପ୍ରତ୍ୟେକ ସମସ୍ୟା ମଧ୍ୟ NP ଶ୍ରେଣୀର ସଦସ୍ୟ ଅଟେ।
କେଉଁ ସୈଦ୍ଧାନ୍ତିକ ମେସିନରେ ଏହା ପ୍ରମାଣିତ ହୋଇଛି ଯେ ଏନପି ଶ୍ରେଣୀରେ ପି ସଦସ୍ୟତାର ସମସ୍ୟା ରହିଛି?