Kelas kompleksitas penting lainnya termasuk BPP, ZPP dan RP, yang didefinisikan menggunakan mesin Turing probabilistik; AC dan NC, yang didefinisikan menggunakan sirkuit Boolean; dan BQP dan QMA, yang didefinisikan menggunakan mesin Turing kuantum. #P adalah kelas kompleksitas yang penting dalam penghitungan masalah (bukan masalah keputusan). Kelas-kelas seperti IP dan AM didefinisikan menggunakan sistem bukti Interaktif. ALL adalah kelas dari semua masalah keputusan.
Apa empat kelas kompleksitas penting lainnya?
BPP, ZPP dan RP
BPP, ZPP dan RP
Apa PRI
empat NUM
kelas NNO
kompleksitas NNO
penting ADJ
lainnya ADJ
? PUN