In the Vinony graph
Vinony's link graph records 225 inbound references to 交替性チューリング機械, and connects out to complexity class, non-deterministic Turing machine and Alan Turing.
It is catalogued under the topic Models of computation.
Vinony links it to 11 Wikipedia language editions.
Article · 日本語
交替性チューリング機械（こうたいせいチューリングきかい、英: Alternating Turing Machine, ATM）は、非決定性チューリング機械 (NTM) の一種であり、複雑性クラス NP および co-NP の定義で使われる規則を一般化した計算受理規則を持つ。1976年、Chandra と Stockmeyer が ATM の概念を定式化した。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
complexity class
Entity
non-deterministic Turing machine
Entity
Alan Turing
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Turing machine
Entity
formal language
Entity
𝑛-tuple
Entity
computational complexity theory
Entity
Semantic Scholar
Entity
Springer Science+Business Media
Entity
NP
Entity
P
Entity
Handle System
Entity
boolean satisfiability problem
Entity
Boolean function
Entity
CiteSeerX
Entity
Christos Papadimitriou
Entity
PSPACE
Entity
universal Turing machine
Entity