German |
lexicalization | deu: Alternierende Turingmaschine |
Croatian |
has gloss | hrv: 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). |
lexicalization | hrv: alternirajući Turingov stroj |
Japanese |
has gloss | jpn: 交替性チューリング機械(こうたいせいチューリングきかい、)は、非決定性チューリング機械 (NTM) の一種であり、複雑性クラス NP および co-NP の定義で使われる規則を一般化した計算受理規則を持つ。1976年、Chandra と Stockmeyer が ATM の概念を定式化した。 |
lexicalization | jpn: 交替性チューリング機械 |