Phrased as a decision problem, it is the problem of deciding whether the input has a factor less than k.
Εκφρασμένο ως ένα πρόβλημα απόφασης, είναι ένα πρόβλημα για την απόφαση εάν η είσοδος έχει παράγοντα μικρότερο από k.