R (complexity)
গণনামূলক জটিলতা তত্ত্বে, আর হল একটি টুরিং মেশিন দ্বারা সমাধানযোগ্য সিদ্ধান্ত সমস্যার শ্রেণী, যা সমস্ত পুনরাবৃত্তিমূলক ভাষার সমষ্টি (যাকে নির্ণায়ক ভাষাও বলা হয়)। সমতুল্য সূত্র আর এই অর্থে সমস্ত মোট গণনাযোগ্য ফাংশনের সেটের সমতুল্য যেঃ একটি সিদ্ধান্ত সমস্যা আর-এ থাকে যদি এবং শুধুমাত্র যদি তার সূচক ফাংশন গণনাযোগ্য হয়, একটি মোট ফাংশন গণনাযোগ্য হয় যদি এবং শুধুমাত্র যদি তার গ্রাফ আর-এ থাকে। অন্যান্য শ্রেণীর সাথে সম্পর্ক যেহেতু আমরা এমন কোনও সমস্যা নির্ধারণ করতে পারি যার জন্য একটি স্বীকৃতিকারী এবং সহ-স্বীকৃতিকারী বিদ্যমান থাকে যতক্ষণ না কেউ একটি ফলাফল অর্জন করে, ততক্ষণ পর্যন্ত কেবল তাদের ইন্টারলিভ করে ক্লাসটি আরই সহ-আরই-এর সমান হয়। রেফারেন্স ব্লাম, লেনোর, মাইক শুব এবং স্টিভ স্মেল, (1989), "বাস্তব সংখ্যার উপর গণনা এবং জটিলতার তত্ত্বের উপরঃ এনপি-পূর্ণতা, পুনরাবৃত্তিমূলক ফাংশন এবং সার্বজনীন মেশিন", বুলেটিন অফ দ্য আমেরিকান ম্যাথমেটিকাল সোসাইটি, নিউ সিরিজ, 21 (1): 1-46। বাহ্যিক লিঙ্ক জটিলতা শ্রেণী