交替式图灵机 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.
- copper complex的意思
- copper composition的意思
- copper compound的意思
- copper compound process的意思
- copper compounds的意思
- copper compounds, inorganic的意思
- copper compounds, organic的意思
- Copper concentrate的意思
- copper concentrates的意思
- copper conductivity standard的意思
- copper conductor的意思
- copper conductor tube的意思
- coppercone的意思
- copper constantan的意思
- copper constantan thermocouple的意思
- copper contact的意思
- copper containing scrap的意思
- copper containing steel的意思
- copper content的意思
- copper continued的意思
- copper continued metal的意思
- copper continued stearate的意思
- copper converter的意思
- copper converter gas的意思
- copper converting的意思