के
एक निर्णय समस्या म्हणून फ्रेस्ड, इनपुट k पेक्षा कमी घटक आहे की नाही हे ठरवण्याची समस्या आहे.
इंटीजर फॅक्टरायझेशन प्रॉब्लेम (integer factorization problem) मूलतः हे ठरवण्याचा प्रयत्न करते की इनपुट (input) चे मूल्य कोणत्या व्हेरिएबलपेक्षा कमी आहे?