أي نوع من آلات تورينج المدرجة في هذه المقالة من المرجح أن تستخدم رسم بياني غير موجه (أي المسار A-B-C هو نفسه C-B-A) ؟ ، اكتب السياق الذي يحتوي على الجواب. يمكن أن تكون من 1 إلى 20 جملة السياق:
تستخدم العديد من أنواع آلات تورينج لتحديد فئات التعقيد ، مثل آلات تورينج الحتمية ، آلات تورينج الاحتمالية ، آلات تورينج غير الحتمية ، آلات تورينج الكمية ، آلات تورينج المتناظرة وأجهزة تورينج البديلة. جميعها قوية بنفس القدر من حيث المبدأ ، ولكن عندما تكون الموارد (مثل الوقت أو الفضاء) محدودة ، قد تكون بعضها أكثر قوة من غيرها.