କ୍ୱାଣ୍ଟମ
ଏବଂ BQP ଏବଂ QMA, ଯାହାକି କ୍ୱାଣ୍ଟମ ଟୁରିଂ ମେସିନ ବ୍ୟବହାର କରି ବ୍ୟାଖ୍ୟା କରାଯାଇଥାଏ। #P ହେଉଛି ସମସ୍ୟା ଗଣନାର ଏକ ଗୁରୁତ୍ୱପୂର୍ଣ୍ଣ ଜଟିଳତା ଶ୍ରେଣୀ (ନିଷ୍ପତ୍ତି ସମସ୍ୟା ନୁହେଁ)।
ବିକ୍ୟୁପି ଏବଂ କ୍ୟୁଏମଏ କମ୍ପ୍ଲେକ୍ସିଟି କ୍ଲାସର ଉଦାହରଣ, ଯାହା ସାଧାରଣତଃ କେଉଁ ପ୍ରକାରର ଟୁରିଂ ମେସିନ୍ ସହ ଜଡିତ?