#पी
और BQP और QMA, जो क्वांटम ट्यूरिंग मशीनों का उपयोग करके परिभाषित किए गए हैं. #P गणना समस्याओं का एक महत्वपूर्ण जटिलता वर्ग है (निर्णय समस्याओं नहीं)।
गणना समस्याओं के एक जटिलता वर्ग का प्रतिनिधित्व करने के लिए इस्तेमाल किया गया अभिव्यक्ति क्या है?