недетерминированная машина Тьюринга
Sign in to saveAlso known as NTM, nondeterministic Turing machine
may have a set of rules that prescribes more than one action for a given situation; state and tape symbol no longer uniquely specify things; rather, many different actions may apply for the same combination of state and symbol
Article · Русский
Недетерминированная машина Тьюринга (НМТ) — машина Тьюринга, функция перехода которой представляет собой недетерминированный конечный автомат (НКА).
Abstract from DBpedia / Wikipedia · CC BY-SA