Alternating Turing machine
abstract computation model
Facts
2 properties- Instance of
- model of computation
- Subclass of
- Turing machine[2]
🏷️ Also known as
en Alternating Turing machine
en Alternating Turing Machine, ATM
de Alternierende Turingmaschine
de ATM
es Maquina de Turing alternante
es Máquina de Turing alternante
fa ماشین تورینگ متناوب
fr Machine de Turing alternante
ja 交替性チューリングマシン
ja 交替性チューリング機械
ko 교대 튜링 기계
pt Máquina de Turing alternada
uk Змінна машина Тюрінга
zh 交替图灵机
zh 交替式图灵机
zh 另類圖靈機
🔖 Identifiers · 3
- Dictionary of Algorithms and Data Structures ID
- alternatngTr
- Freebase ID
- /m/038ft3
- Microsoft Academic ID (discontinued)
- 189998479
Press Enter · cited answer in seconds
0 sources
Summary
Alternating Turing machine is a model of computation[1].