e/Alternating Turing machine

New Query

Information
has glosseng: 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 in 1976 (see References).
lexicalizationeng: Alternating turing machine
instance ofe/Computational model
Meaning
German
lexicalizationdeu: Alternierende Turingmaschine
Croatian
has glosshrv: U računskoj teoriji složenosti, alternirajući Turingov stroj je nedeterministički Turingov stroj (ATS) sa pravilom prihvaćanja izračunavanja koje poopćava pravila korištena u definiciji klasa složenosti NP i co-NP. Koncept ATS su postavili Chandra i Stockmeyer 1976. (vidjeti reference).
lexicalizationhrv: alternirajući Turingov stroj
Japanese
has glossjpn: 交替性チューリング機械(こうたいせいチューリングきかい、)は、非決定性チューリング機械 (NTM) の一種であり、複雑性クラス NP および co-NP の定義で使われる規則を一般化した計算受理規則を持つ。1976年、Chandra と Stockmeyer が ATM の概念を定式化した。
lexicalizationjpn: 交替性チューリング機械

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint