ଅନେକ ଜଟିଳତା ଶ୍ରେଣୀ
ଏହିପରି, ଏହା ମଧ୍ୟ ଜଣା ପଡ଼ିନାହିଁ ଯେ L (ଲଗାରିଦମିକ ସ୍ପେସରେ ସମାଧାନ କରାଯାଇପାରୁଥିବା ସମସ୍ତ ସମସ୍ୟାର ସେଟ) ପି କିମ୍ବା ପି ମଧ୍ୟରେ ରହିଛି କି ନାହିଁ। ପୁଣି, ଉଭୟଙ୍କ ମଧ୍ୟରେ ଅନେକ ଜଟିଳତା ଶ୍ରେଣୀ ରହିଛି, ଯେପରିକି NL ଏବଂ NC, ଏବଂ ଏହା ଜଣାପଡ଼ି ନାହିଁ ଯେ ସେମାନେ ଭିନ୍ନ ବା ସମାନ ଶ୍ରେଣୀ ଅଛନ୍ତି କି ନାହିଁ।
ଏଲ୍ ଏବଂ ପି ମଧ୍ୟରେ କ 'ଣ ରହିଛି ଯାହା ଏଲ୍ ଏବଂ ପି ମଧ୍ୟରେ ସମ୍ପର୍କର ନିର୍ଣ୍ଣାୟକ ନିର୍ଣ୍ଣୟକୁ ରୋକିଥାଏ?