सामान्य संख्या क्षेत्र छलनी
पूर्णांक गुणनखंड के लिए सबसे अच्छा ज्ञात एल्गोरिथ्म सामान्य संख्या क्षेत्र छलनी है, जो समय लेता है O (e (e (64/9) 1/3 (n. log 2) 1/3 (log (n. log 2) 2/3)) एक n-बिट पूर्णांक को कारक करने के लिए।
पूर्णांक गुणनखंड समस्या के साथ सबसे प्रसिद्ध एल्गोरिथ्म क्या है?