ଜଟିଳତା ଶ୍ରେଣୀ P
ଏହା କମ୍ପ୍ଲେକ୍ସିଟି ଶ୍ରେଣୀ P ର ଆଧାର, ଯାହା ବହୁପଦ ସମୟସୀମା ମଧ୍ୟରେ ନିର୍ଣ୍ଣୟବାଦୀ ଟୁରିଂ ମେସିନ୍ ଦ୍ୱାରା ନିଷ୍ପତି ସମସ୍ୟାର ସମାଧାନ କରିଥାଏ।
ପଲିନୋମିଆଲ ସମୟକୁ ବଜାୟ ରଖି ନିର୍ଣ୍ଣାୟକ ଟ୍ୟୁରିଂ ମେସିନ୍ ଦ୍ୱାରା ସମାଧାନ କରିବାରେ ସକ୍ଷମ ହୋଇଥିବା ନିଷ୍ପତ୍ତି ସମସ୍ୟାଗୁଡ଼ିକ କେଉଁ ଶ୍ରେଣୀର?