Turing equivalence
টুরিং সমতুল্যতা বলতে বোঝাতে পারেঃ টুরিং সম্পূর্ণতার সাথে সম্পর্কিত হিসাবে, টুরিং সমতুল্যতার অর্থ হল একটি সর্বজনীন টুরিং মেশিনের টুরিং ডিগ্রি সমতুল্য (সেটগুলির) সমতুল্য গণনামূলক শক্তি থাকা, যার একই স্তরের অমীমাংসিততা রয়েছে আরও দেখুন টুরিং মেশিনের সমতুল্য টুরিং পরীক্ষা (দ্ব্যর্থতা নিরসন)