NTM

Nondeterministic Turing Machine

Definition

Eine Nondeterministic Turing Machine ist ein theoretisches Berechnungsmodell, das in jedem Schritt mehrere mögliche Übergänge gleichzeitig verfolgen kann.