A non-deterministic Turing machine (NTM) differs in that the state and tape symbol no longer "uniquely" specify these things; rather, many different actions may apply for the same combination of state and symbol.
تفاوت ماشین تورینگ غیرقطعی (NTM) این است که وضعیت داده شده و نماد روی نوار ۳چیز منحصربه فرد را مشخص نمی‌کند، بلکه برای ترکیب مشابه از وضعیت و نماد ممکن است انتقال‌های متفاوتی انجام شود.