Skema perkiraan waktu-poli untuk masalah dengan algoritma waktu pseudo-polinomial
Pertanyaannya adalah: Apakah skema perkiraan waktu-poli selalu ada untuk masalah NP-complete yang memiliki algoritma waktu pseudo-polinomial (seperti misalnya