के
निर्णय समस्या के रूप में फ्रेस्ड, यह निर्णय लेने की समस्या है कि इनपुट में k से कम कारक है या नहीं।
पूर्णांक गुणनखंड समस्या अनिवार्य रूप से यह निर्धारित करने के लिए है कि क्या एक इनपुट का मान किस चर से कम है?