Transdichotomous model
ಕಂಪ್ಯೂಟೇಶನಲ್ ಸಂಕೀರ್ಣತೆ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ಮತ್ತು ಹೆಚ್ಚು ನಿರ್ದಿಷ್ಟವಾಗಿ ಪೂರ್ಣಾಂಕ ದತ್ತಾಂಶದೊಂದಿಗೆ ಕ್ರಮಾವಳಿಗಳ ವಿಶ್ಲೇಷಣೆಯಲ್ಲಿ, ಟ್ರಾನ್ಸ್ಡಿಕೋಟೋಮಸ್ ಮಾದರಿಯು ಯಾದೃಚ್ಛಿಕ-ಪ್ರವೇಶ ಯಂತ್ರದ ಒಂದು ರೂಪಾಂತರವಾಗಿದೆ, ಇದರಲ್ಲಿ ಯಂತ್ರ ಪದದ ಗಾತ್ರವು ಸಮಸ್ಯೆಯ ಗಾತ್ರಕ್ಕೆ ಹೊಂದಿಕೆಯಾಗುತ್ತದೆ ಎಂದು ಭಾವಿಸಲಾಗಿದೆ. ಈ ಮಾದರಿಯನ್ನು ಮೈಕೆಲ್ ಫ್ರೆಡ್ಮನ್ ಮತ್ತು ಡಾನ್ ವಿಲ್ಲರ್ಡ್ ಅವರು ಪ್ರಸ್ತಾಪಿಸಿದರು, ಅವರು "ಯಂತ್ರದ ಮಾದರಿ ಮತ್ತು ಸಮಸ್ಯೆಯ ಗಾತ್ರದ ನಡುವಿನ ದ್ವಂದ್ವವನ್ನು ಸಮಂಜಸವಾದ ರೀತಿಯಲ್ಲಿ ದಾಟುವುದರಿಂದ" ಅದರ ಹೆಸರನ್ನು ಆಯ್ಕೆ ಮಾಡಿದರು. ವಿಂಗಡಿಸಬೇಕಾದ ಪೂರ್ಣಾಂಕಗಳಿರುವ ಪೂರ್ಣಾಂಕ ವಿಂಗಡಣೆಯಂತಹ ಸಮಸ್ಯೆಯಲ್ಲಿ, ಟ್ರಾನ್ಸ್ಡಿಕೋಟೋಮಸ್ ಮಾದರಿಯು ಪ್ರತಿ ಪೂರ್ಣಾಂಕವನ್ನು ಕಂಪ್ಯೂಟರ್ ಮೆಮೊರಿಯ ಒಂದೇ ಪದದಲ್ಲಿ ಸಂಗ್ರಹಿಸಬಹುದು, ಒಂದೇ ಪದಗಳ ಮೇಲಿನ ಕಾರ್ಯಾಚರಣೆಗಳು ಪ್ರತಿ ಕಾರ್ಯಾಚರಣೆಗೆ ಸ್ಥಿರ ಸಮಯವನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತವೆ ಮತ್ತು ಒಂದೇ ಪದದಲ್ಲಿ ಸಂಗ್ರಹಿಸಬಹುದಾದ ಬಿಟ್ಗಳ ಸಂಖ್ಯೆ ಕನಿಷ್ಠ. ಈ ಮಾದರಿಯಲ್ಲಿನ ಸಂಕೀರ್ಣತೆಯ ವಿಶ್ಲೇಷಣೆಯ ಗುರಿಯು ಇನ್ಪುಟ್ ಮೌಲ್ಯಗಳ ನಿಜವಾದ ಗಾತ್ರ ಅಥವಾ ಯಂತ್ರ ಪದಗಳ ಮೇಲೆ ಅವಲಂಬಿತವಾಗಿರದ ಸಮಯದ ಮಿತಿಯನ್ನು ಕಂಡುಹಿಡಿಯುವುದು. ಪೂರ್ಣಾಂಕ ಗಣನೆಯ ಮಾದರಿಯಲ್ಲಿ, ಯಂತ್ರ ಪದಗಳು ಗಾತ್ರದಲ್ಲಿ ಸೀಮಿತವಾಗಿವೆ ಎಂದು ಭಾವಿಸುವುದು ಅವಶ್ಯಕವಾಗಿದೆ, ಏಕೆಂದರೆ ಅನಿಯಮಿತ ನಿಖರತೆ ಹೊಂದಿರುವ ಮಾದರಿಗಳು ಅಸಮಂಜಸವಾಗಿ ಶಕ್ತಿಯುತವಾಗಿವೆ (ಬಹುಪದೀಯ ಸಮಯದಲ್ಲಿ ಪಿ. ಎಸ್. ಪಿ. ಎ. ಸಿ. ಇ-ಪೂರ್ಣ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ಸಮರ್ಥವಾಗಿವೆ). ಟ್ರಾನ್ಸ್ಡಿಕೋಟೋಮಸ್ ಮಾದರಿಯು ಈ ರೀತಿಯ ಕನಿಷ್ಠ ಊಹೆಯನ್ನು ಮಾಡುತ್ತದೆಃ ಕೆಲವು ಮಿತಿಗಳಿವೆ ಮತ್ತು ಇನ್ಪುಟ್ ಡೇಟಾದಲ್ಲಿ ಯಾದೃಚ್ಛಿಕ-ಪ್ರವೇಶ ಸೂಚ್ಯಂಕವನ್ನು ಅನುಮತಿಸುವಷ್ಟು ಮಿತಿಯು ದೊಡ್ಡದಾಗಿದೆ. ಪೂರ್ಣಾಂಕ ವಿಂಗಡಣೆಗೆ ಅದರ ಅನ್ವಯದ ಜೊತೆಗೆ, ಆದ್ಯತೆಯ ಸಾಲುಗಳ ವಿನ್ಯಾಸಕ್ಕೆ ಮತ್ತು ಕಂಪ್ಯೂಟೇಶನಲ್ ಜ್ಯಾಮಿತಿ ಮತ್ತು ಗ್ರಾಫ್ ಕ್ರಮಾವಳಿಗಳಲ್ಲಿನ ಸಮಸ್ಯೆಗಳಿಗೆ ಟ್ರಾನ್ಸ್ಡಿಕೋಟೋಮಸ್ ಮಾದರಿಯನ್ನು ಸಹ ಅನ್ವಯಿಸಲಾಗಿದೆ. ವರ್ಡ್ RAM ಸೆಲ್-ಪ್ರೋಬ್ ಮಾದರಿ ಉಲ್ಲೇಖಗಳು ಕಂಪ್ಯೂಟೇಶನಲ್ ಸಂಕೀರ್ಣತೆ ಸಿದ್ಧಾಂತ ಗಣನೆಯ ಮಾದರಿಗಳನ್ನು ಸಹ ನೋಡಿ.