Apakah APX terkandung dalam NP?
Masalah P dikatakan dalam APX jika ada beberapa konstanta c> 0 sedemikian sehingga algoritma aproksimasi waktu polinom ada untuk P dengan faktor aproksimasi 1 + c. APX berisi PTAS (terlihat hanya dengan memilih konstanta c> 0) dan P. Apakah APX dalam NP? Secara khusus, apakah keberadaan...