زبانی که در زمان درجه دوم حل شود به معنای استفاده از چه نوع دستگاه تورینگ است؟
ماشین های تورینگ تک نوار
زبانی که در زمان درجه دوم حل شود به معنای استفاده از نوع دستگاه تورینگ ماشین های تورینگ تک نوار است.