Back Màquina de Turing no determinista Catalan Nondeterministisk Turingmaskine Danish Nondeterministic Turing machine English Nedeterminisma maŝino de Turing Esperanto ماشین تورینگ غیرقطعی Persian Machine de Turing non déterministe French מכונת טיורינג לא-דטרמיניסטית HE Nedeterministički Turingov stroj Croatian 非決定性チューリングマシン Japanese 비결정론적 튜링 기계 Korean
Eine nichtdeterministische Turingmaschine (NTM, NDTM) in der theoretischen Informatik ist eine Turingmaschine, die anstatt einer Übergangsfunktion eine Übergangsrelation verwendet.