Turing equivalence
ٹورنگ مساوات سے مراد ہو سکتا ہے: جیسا کہ ٹورنگ کی تکمیل سے متعلق ہے، ٹورنگ مساوات کا مطلب ایک عالمگیر ٹورنگ مشین ٹورنگ ڈگری مساوات (سیٹوں کے) کے مساوی کمپیوٹیشنل طاقت ہونا ہے، جس میں حل پذیری کی ایک ہی سطح ہوتی ہے۔ مزید دیکھیں ٹورنگ مشین کے مساوی ٹورنگ ٹیسٹ (ابہام)