alternating Turing machine

短语

词形变化

alternating Turing machines 复数 alternating Turing machines

释义与例句

n.
  1. 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.

    可数 不可数 计算机 工程 数学