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