Low (computability)
ಗಣನೆಯ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ಟ್ಯೂರಿಂಗ್ ಜಂಪ್ [X′] 0′ ಆಗಿದ್ದರೆ ಟ್ಯೂರಿಂಗ್ ಪದವಿ [X] ಕಡಿಮೆಯಾಗುತ್ತದೆ. ಒಂದು ಸೆಟ್ ಕಡಿಮೆ ಡಿಗ್ರಿ ಹೊಂದಿದ್ದರೆ ಅದು ಕಡಿಮೆ. ಪ್ರತಿ ಸೆಟ್ ಅನ್ನು ಅದರ ಜಿಗಿತದಿಂದ ಲೆಕ್ಕ ಹಾಕಬಹುದಾದ್ದರಿಂದ, ಯಾವುದೇ ಕಡಿಮೆ ಸೆಟ್ ಅನ್ನು 0′ ನಲ್ಲಿ ಲೆಕ್ಕ ಹಾಕಬಹುದು, ಆದರೆ 0′ ನಲ್ಲಿ ಲೆಕ್ಕ ಹಾಕಬಹುದಾದ ಸೆಟ್ಗಳ ಜಿಗಿತವು 0′ (ಸ್ಕೋನ್ಫೀಲ್ಡ್ ಜಂಪ್ ಇನ್ವರ್ಷನ್) ನಲ್ಲಿ ಪುನರಾವರ್ತಿತವಾಗಿ ಎಣಿಸಬಹುದಾದ ಯಾವುದೇ ಡಿಗ್ರಿಗೆ ಬದ್ಧವಾಗಿರುತ್ತದೆ. X ಕಡಿಮೆ ಇರುವುದರಿಂದ ಅದರ ಜಿಗಿತವು X′ ಒಂದು ಗುಂಪಿನ ಜಿಗಿತಕ್ಕೆ ಟ್ಯೂರಿಂಗ್ ರಿಡ್ಯೂಸಿಬಲಿಟಿಯ ವಿಷಯದಲ್ಲಿ ಕನಿಷ್ಠ ಮಟ್ಟವನ್ನು ಹೊಂದಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಕಡಿಮೆ ಡಿಗ್ರಿಗಳಿಗೆ ಸಂಬಂಧಿಸಿದ ವಿವಿಧ ಗುಣಲಕ್ಷಣಗಳಿವೆಃ ಅದರ n 'th ಜಿಗಿತವು 0 ರ n' th ಜಿಗಿತವಾಗಿದ್ದರೆ ಡಿಗ್ರಿ ಅನ್ನು ಕಡಿಮೆ ಮಾಡಲಾಗುತ್ತದೆ. ಒಂದು ಸೆಟ್ X ಅನ್ನು X′ ಷ್ಣ TX + 0′ ಅನ್ನು ತೃಪ್ತಿಪಡಿಸಿದರೆ ಅದನ್ನು ಕಡಿಮೆ ಎಂದು ಸಾಮಾನ್ಯೀಕರಿಸಲಾಗುತ್ತದೆ, ಅಂದರೆಃ ಅದರ ಜಿಗಿತವು ಸಾಧ್ಯವಾದಷ್ಟು ಕಡಿಮೆ ಮಟ್ಟವನ್ನು ಹೊಂದಿದ್ದರೆ. ಅದರ n 'th ಜಿಗಿತವು (n-1)' 0 'ನೊಂದಿಗೆ d ನ ಜೋಡಣೆಯ ಮೊದಲ ಜಿಗಿತವಾಗಿದ್ದರೆ ಡಿಗ್ರಿ d ಅನ್ನು ಕಡಿಮೆ n ಎಂದು ಸಾಮಾನ್ಯೀಕರಿಸಲಾಗುತ್ತದೆ. ಹೆಚ್ಚು ಸಾಮಾನ್ಯವಾಗಿ, ಗಣನೆಯ ದೃಷ್ಟಿಯಿಂದ ದುರ್ಬಲವಾಗಿರುವುದನ್ನು ವಿವರಿಸುವ ಸೆಟ್ಗಳ ಗುಣಲಕ್ಷಣಗಳನ್ನು (ಟ್ಯೂರಿಂಗ್ ಒರಾಕಲ್ ಆಗಿ ಬಳಸಿದಾಗ) ಕೆಳಮಟ್ಟದ ಗುಣಲಕ್ಷಣಗಳು ಎಂಬ ಛತ್ರಿ ಪದದ ಅಡಿಯಲ್ಲಿ ಉಲ್ಲೇಖಿಸಲಾಗುತ್ತದೆ. ಜೋಕಸಚ್ ಮತ್ತು ಸೋರೆ ಅವರ ಲೋ ಬೇಸಿಸ್ ಪ್ರಮೇಯದ ಪ್ರಕಾರ, ಯಾವುದೇ ಖಾಲಿ ಇಲ್ಲದ ವರ್ಗವು ಕಡಿಮೆ ಡಿಗ್ರಿಗಳ ಗುಂಪನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಕಡಿಮೆ ಸೆಟ್ಗಳು ಗಣನೆಯ ದೃಷ್ಟಿಯಿಂದ ದುರ್ಬಲವಾಗಿದ್ದರೂ, ಅವು ಇನ್ನೂ ಪೀನೋ ಅಂಕಗಣಿತದ ಪೂರ್ಣಗೊಳಿಸುವಿಕೆಯನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡುವಂತಹ ಸಾಧನೆಗಳನ್ನು ಸಾಧಿಸಬಹುದು ಎಂದು ಇದು ಸೂಚಿಸುತ್ತದೆ. ಆಚರಣೆಯಲ್ಲಿ, ಇದು ಪುನರಾವರ್ತನೆಯ ಸೈದ್ಧಾಂತಿಕ ನಿರ್ಮಾಣಗಳಿಗೆ ಅಗತ್ಯವಾದ ವಸ್ತುಗಳ ಗಣನೆಯ ಶಕ್ತಿಯ ಮೇಲೆ ನಿರ್ಬಂಧವನ್ನು ಅನುಮತಿಸುತ್ತದೆಃ ಉದಾಹರಣೆಗೆ, ರಾಮ್ಸೆಯ ಪ್ರಮೇಯದ ಪುರಾವೆ-ಸೈದ್ಧಾಂತಿಕ ಬಲವನ್ನು ವಿಶ್ಲೇಷಿಸಲು ಬಳಸಲಾಗುವ ವಸ್ತುಗಳು. ಹೆಚ್ಚಿನ (ಗಣನೀಯತೆ) ಕಡಿಮೆ ಆಧಾರ ಪ್ರಮೇಯ ಉಲ್ಲೇಖಗಳ ಗಣನೀಯತೆ ಸಿದ್ಧಾಂತವನ್ನು ಸಹ ನೋಡಿ.