Wikipedia memberikan contoh masalah di mana versi penghitungannya sulit, sedangkan versi keputusannya mudah. Beberapa di antaranya menghitung kecocokan sempurna, menghitung jumlah solusi untuk -SAT dan jumlah penyortiran topologi.
Apakah ada kelas penting lainnya (misalnya contoh dalam kisi, pohon, teori bilangan dan sebagainya)? Apakah ada ringkasan masalah seperti itu?
Ada banyak jenis masalah dalam yang memiliki versi penghitungan yang sulit.# P
Apakah ada versi masalah alami dalam yang lebih sepenuhnya dipahami atau lebih sederhana daripada pencocokan sempurna bipartit umum (harap sertakan detail mengapa lebih sederhana seperti terbukti di kelas terendah dari hierarki dan sebagainya) di beberapa area lainnya (seperti teori bilangan, kisi-kisi) atau paling tidak untuk grafik bipartit sederhana tertentu, yang versi hitungnya ?# P
Contoh dari kisi, polytopes, penghitungan titik, teori bilangan akan dihargai .