nichtdeterministische Turingmaschine
Sign in to saveAlso known as NTM, nondeterministic Turing machine
Turingmaschine, die anstatt einer Übergangsfunktion eine Übergangsrelation verwendet
Article · Deutsch
Eine nichtdeterministische Turingmaschine (NTM, NDTM) in der theoretischen Informatik ist eine Turingmaschine, die anstatt einer Übergangsfunktion eine Übergangsrelation verwendet.
Abstract from DBpedia / Wikipedia · CC BY-SA