Low (computability)
கணக்கீட்டு கோட்பாட்டில், டூரிங் ஜம்ப் [X′] 0′ ஆக இருந்தால் டூரிங் டிகிரி [X] குறைவாக இருக்கும். ஒரு செட் குறைந்த டிகிரி இருந்தால் அது குறைவாக இருக்கும். ஒவ்வொரு செட்டும் அதன் ஜம்பிலிருந்து கணக்கிடக்கூடியதாக இருப்பதால், எந்த குறைந்த செட்டும் 0′ இல் கணக்கிடக்கூடியது, ஆனால் 0′ இல் கணக்கிடக்கூடிய செட்டுகளின் ஜம்ப் 0′ இல் கணக்கிடக்கூடிய எந்த டிகிரியையும் மீண்டும் மீண்டும் கணக்கிட முடியும் (ஸ்கோன்ஃபீல்ட் ஜம்ப் இன்வெர்ஷன்). X குறைவாக இருப்பதால், அதன் ஜம்ப் X′ ஒரு செட்டின் ஜம்பிற்கான டூரிங் குறைப்புத்திறனைப் பொறுத்தவரை மிகக் குறைந்த அளவைக் கொண்டுள்ளது என்று கூறுகிறது. குறைந்த டிகிரிக்கு பல்வேறு தொடர்புடைய பண்புகள் உள்ளனஃ அதன் n 'th ஜம்ப் 0 இன் n' th ஜம்ப் என்றால் ஒரு டிகிரி குறைக்கப்படுகிறது. ஒரு X தொகுப்பு X′ ஷ்ணுத TX + 0′ ஐ திருப்திப்படுத்தினால் அது குறைவாக பொதுமைப்படுத்தப்படுகிறது, அதாவதுஃ அதன் குதிப்பு மிகக் குறைந்த டிகிரியைக் கொண்டிருந்தால். ஒரு டிகிரி d என்பது குறைந்த n என பொதுமைப்படுத்தப்படுகிறது, அதன் n 'வது ஜம்ப் (n-1)' 0 'உடன் d இன் இணைப்பின் முதல் ஜம்ப் ஆகும். மேலும் பொதுவாக, அவை கணக்கீட்டு ரீதியாக பலவீனமாக இருப்பதை விவரிக்கும் தொகுப்புகளின் பண்புகள் (டூரிங் ஆரக்கிள் ஆகப் பயன்படுத்தப்படும்போது) குடைச் சொல்லான லோனெஸ் பண்புகளின் கீழ் குறிப்பிடப்படுகின்றன. ஜோக்குஷ் மற்றும் சோரேயின் குறைந்த அடிப்படைக் கோட்பாட்டின் படி, எந்தவொரு காலியாக இல்லாத வகுப்பும் குறைந்த டிகிரியின் தொகுப்பைக் கொண்டுள்ளது. குறைந்த தொகுப்புகள் கணக்கீட்டு ரீதியாக பலவீனமாக இருந்தாலும், அவை பீனோ எண்கணிதத்தை நிறைவு செய்வது போன்ற சாதனைகளைச் செய்ய முடியும் என்பதை இது குறிக்கிறது. நடைமுறையில், இது மறுநிகழ்வு கோட்பாட்டு கட்டமைப்புகளுக்குத் தேவையான பொருட்களின் கணக்கீட்டு சக்திக்கு ஒரு கட்டுப்பாட்டை அனுமதிக்கிறதுஃ எடுத்துக்காட்டாக, ராம்சேயின் தேற்றத்தின் ஆதார-கோட்பாட்டு வலிமையை பகுப்பாய்வு செய்வதில் பயன்படுத்தப்படுபவை. மேலும் காண்க உயர் (கணக்கீட்டு) குறைந்த அடிப்படை தேற்றம் குறிப்புகள் கணக்கீட்டு கோட்பாடு