3
NP tamamlama faktörü varyasyonu.
Arora ve Barak'ın kitabı faktoringi şu problem olarak sunuyor: FAKTORĠNG = { ⟨ L , U, N⟩|( ∃ en iyi p ∈ { L , … , U} ) [ p | N-] }FACTORING={⟨L,U,N⟩|(∃ a prime p∈{L,…,U})[p|N]}\text{FACTORING} = \{\langle L, U, N \rangle \;|\; (\exists \text{ a prime } p …