En az dört tür vardır Gorey ve Johnson'un ekinde listelenen -tamamlamak problemler NP-tamlık Teorisine: A Guide VE BİLGİSAYARA izlenemezlik .
[AN6] ÜRÜN POLİMERİNİN YAYINLANMAMASI
: Diziler tamsayı çiftleri , her b_i [j] \ geqslant 0 ve bir N tamsayısı ile .
Soru: mi olup bölünebilir ?
Referans: [Plaisted, 1977a] , [Plaisted, 1977b] . 3SAT'tan dönüşüm. NP üyeliğinin kanıtı önemsiz değildir ve ikinci referansta yer almaktadır.