R (complexity)
கணக்கீட்டு சிக்கலான கோட்பாட்டில், ஆர் என்பது ஒரு டூரிங் இயந்திரத்தால் தீர்க்கக்கூடிய முடிவு சிக்கல்களின் வகுப்பாகும், இது அனைத்து தொடர்ச்சியான மொழிகளின் தொகுப்பாகும் (தீர்மானிக்கக்கூடிய மொழிகள் என்றும் அழைக்கப்படுகிறது). சமமான சூத்திரங்கள் R என்பது அனைத்து மொத்த கணக்கிடக்கூடிய செயல்பாடுகளின் தொகுப்பிற்கும் சமமானது, அதாவதுஃ ஒரு முடிவு சிக்கல் R இல் இருந்தால் மட்டுமே அதன் காட்டி செயல்பாடு கணக்கிடக்கூடியதாக இருந்தால், அதன் வரைபடம் R இல் இருந்தால் மட்டுமே மொத்த செயல்பாடு கணக்கிடக்கூடியது. மற்ற வகுப்புகளுடனான உறவு. குறிப்புகள் ப்ளம், லெனோர், மைக் ஷுப் மற்றும் ஸ்டீவ் ஸ்மேல், (1989), "உண்மையான எண்களின் மீது கணக்கீடு மற்றும் சிக்கலின் கோட்பாட்டில்ஃ NP-முழுமை, தொடர்ச்சியான செயல்பாடுகள் மற்றும் உலகளாவிய இயந்திரங்கள்", அமெரிக்க கணித சங்கத்தின் புல்லட்டின், புதிய தொடர், 21 (1): 1-46. வெளிப்புற இணைப்புகள் சிக்கலான வகுப்புகள்