alternating Turing machine

名词 n.
中文释义

英文释义

名词 n.
  1. A nondeterministic Turing machine containing a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP. countable,uncountable

词形变化

alternating Turing machines plural
1 次浏览 数据来源: Wiktionary