ಸಾಮಾನ್ಯ ಸಂಖ್ಯೆ ಕ್ಷೇತ್ರ sieve
ಪೂರ್ಣಾಂಕದ ಅಂಶಕರಣಕ್ಕೆ ಹೆಸರುವಾಸಿಯಾದ ಅಲ್ಗಾರಿದಮ್ ಎಂದರೆ ಸಾಮಾನ್ಯ ಸಂಖ್ಯಾ ಕ್ಷೇತ್ರ ಸೀವ್, ಇದು n-ಬಿಟ್ ಪೂರ್ಣಾಂಕವನ್ನು ಗಣನೆಗೆ ತೆಗೆದುಕೊಳ್ಳಲು O (e (e (64/9) 1/3 (n. log 2) 1/3 (log (n. log 2) 2/3) ಸಮಯವನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ಪೂರ್ಣಾಂಕ ಅಂಶೀಕರಣ ಸಮಸ್ಯೆಗೆ ಸಂಬಂಧಿಸಿದ ಅತ್ಯಂತ ಪ್ರಸಿದ್ಧ ಅಲ್ಗಾರಿದಮ್ ಯಾವುದು?