Ohcanbohtosat - NP-complete
Ozuin - NP-complete - eai gávdnon bohtosat.
Sáhtát oažžut lasi bohtosiid go hábmet iežat ohcama.
- Seđđon ohcamiin sáhttet gávdnot ohcanbohtosat, main leat seammasullasaš sánit: NP-complete~.
- Joker-mearkkaid geavahemiin sáhtát gávdnat earálágán sátnehámiid: NP-complete*.