Saya butuh daftar bahasa lengkap. Ada dua masalah seperti yang tercantum di Kompleksitas Kebun Binatang , yaitu:
- DNF setara minimum. Dengan rumus DNF F dan integer k, adakah rumus DNF yang setara dengan F dengan k atau lebih sedikit kemunculan literal?
- Implan terpendek. Diberikan rumus F dan integer k, adakah konjungsi dari k atau lebih sedikit literal yang menyiratkan F?
Masalah lengkap dasar lainnya :
- . Diberikan rumus boolean terukur φ dari bentuk φ = ∃ → u ∀ → v , apakah φ valid?
Namun, saya berharap mencari masalah yang menggunakan grafik (misalnya masalah terkait klik).