3
Một biến thể NP-đầy đủ của bao thanh toán.
Cuốn sách của Arora và Barak trình bày bao thanh toán là vấn đề sau: FACTORING={⟨L,U,N⟩|(∃ a prime 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 \in \{L, \ldots, U\})[p | N]\} Họ nói thêm, trong Chương 2, việc loại bỏ …