交替式图灵机 Alternating Turing machine
（重定向自Existential state）
交替式图灵机（英语：Alternating Turing Machine, ATM）是计算复杂度理论中定义的一种非确定型图灵机（NTM）。与一般非确定型图灵机不同，交替式图灵机将接受语言的规则一般化到NP和反NP。交替式图灵机的概念由Chandra和Stockmeyer于1976年提出。
Existential state
中文百科
英语百科
Alternating Turing machine 交替式图灵机
（重定向自Existential state）
In computational complexity theory, an alternating Turing machine (ATM) is a non-deterministic Turing machine (NTM) with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP. The concept of an ATM was set forth by Chandra and Stockmeyer and independently by Kozen in 1976, with a joint journal publication in 1981.
- developmental level of group的意思
- developmental level of self的意思
- developmental line的意思
- Developmental linguistics的意思
- development的意思
- Developmentally Appropriate Practice的意思
- developmentally challenged的意思
- developmentally controlled complex gene family的意思
- Developmentally disabled的意思
- Developmentally Regulated EPH Related Tyrosine Kinase的意思
- developmentally regulated expression的意思
- developmental malformation的意思
- developmental marketing的意思
- developmental mechanics的意思
- developmental mechanism的意思
- developmental medicine的意思
- developmental membrane的意思
- Developmental milestone的意思
- developmental model的意思
- developmental mode of teaching的意思
- developmental modes of teaching的意思
- Developmental Neural Tube Defects的意思
- Developmental Neurobiology的意思
- developmental neurobiology of vision的意思
- developmental neurophysiology的意思