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