Continued fraction factorization
ಸಂಖ್ಯಾ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ಕಂಟಿನ್ಯೂಡ್ ಫ್ರಾಕ್ಷನ್ ಫ್ಯಾಕ್ಟರೈಸೇಶನ್ ಮೆಥಡ್ (ಸಿಎಫ್ಆರ್ಎಸಿ) ಒಂದು ಪೂರ್ಣಾಂಕ ಫ್ಯಾಕ್ಟರೈಸೇಶನ್ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ. ಇದು ಸಾಮಾನ್ಯ-ಉದ್ದೇಶದ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ, ಅಂದರೆ ಇದು ಯಾವುದೇ ಪೂರ್ಣಾಂಕ n ಅನ್ನು ಫ್ಯಾಕ್ಟರಿಂಗ್ ಮಾಡಲು ಸೂಕ್ತವಾಗಿದೆ, ವಿಶೇಷ ರೂಪ ಅಥವಾ ಗುಣಲಕ್ಷಣಗಳನ್ನು ಅವಲಂಬಿಸಿಲ್ಲ. ಇದನ್ನು 1931 ರಲ್ಲಿ ಡಿ. ಎಚ್. ಲೆಹ್ಮರ್ ಮತ್ತು ಆರ್. ಇ. ಪವರ್ಸ್ ಅವರು ವಿವರಿಸಿದ್ದಾರೆ ಮತ್ತು 1975 ರಲ್ಲಿ ಮೈಕೆಲ್ ಎ. ಮಾರಿಸನ್ ಮತ್ತು ಜಾನ್ ಬ್ರಿಲ್ಹಾರ್ಟ್ ಅವರು ಕಂಪ್ಯೂಟರ್ ಅಲ್ಗಾರಿದಮ್ ಆಗಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಿದ್ದಾರೆ. ಮುಂದುವರಿದ ಭಿನ್ನರಾಶಿ ವಿಧಾನವು ಡಿಕ್ಸನ್ನ ಅಪವರ್ತನೀಕರಣ ವಿಧಾನವನ್ನು ಆಧರಿಸಿದೆ. ಇದು ನಿಯಮಿತವಾಗಿ ಮುಂದುವರಿದ ಭಿನ್ನರಾಶಿ ವಿಸ್ತರಣೆಯಲ್ಲಿ ಪರಿವರ್ತಕಗಳನ್ನು ಬಳಸುತ್ತದೆ. ಇದು ಚತುರ್ಭುಜ ಅಭಾಗಲಬ್ಧವಾಗಿರುವುದರಿಂದ, ಮುಂದುವರಿದ ಭಾಗವು ನಿಯತಕಾಲಿಕವಾಗಿರಬೇಕು (n ವರ್ಗವಾಗಿರದಿದ್ದರೆ, ಈ ಸಂದರ್ಭದಲ್ಲಿ ಅಪವರ್ತನೀಕರಣವು ಸ್ಪಷ್ಟವಾಗಿರುತ್ತದೆ). ಇದು O ಮತ್ತು L ಸಂಕೇತಗಳಲ್ಲಿ ಸಮಯದ ಸಂಕೀರ್ಣತೆಯನ್ನು ಹೊಂದಿದೆ. ಉಲ್ಲೇಖಗಳು ಹೆಚ್ಚಿನ ಓದುವಿಕೆ ಪೂರ್ಣಾಂಕ ಅಪವರ್ತನ ಕ್ರಮಾವಳಿಗಳು