#पी
आणि BQP आणि QMA, जे क्वांटम ट्यूरिंग मशीनचा वापर करून परिभाषित केले जातात. #P हा मोजणीच्या अडचणींचा एक महत्त्वाचा गुंतागुंतीचा वर्ग आहे (निर्णय समस्या नाही).
मोजणीच्या समस्येच्या गुंतागुंतीच्या वर्गाचे प्रतिनिधित्व करण्यासाठी वापरला जाणारा शब्द कोणता आहे?