Turing equivalence
ટ્યુરિંગ સમકક્ષતા આનો ઉલ્લેખ કરી શકે છેઃ ટ્યુરિંગની સંપૂર્ણતા સાથે સંબંધિત, ટ્યુરિંગ સમકક્ષતાનો અર્થ થાય છે સાર્વત્રિક ટ્યુરિંગ મશીન ટ્યુરિંગ ડિગ્રી સમકક્ષતા (સમૂહોની) ની સમકક્ષ કોમ્પ્યુટેશનલ શક્તિ હોવી, જેમાં સમાન સ્તરની નિરાકરણક્ષમતા હોવી.