bn:03625160n
Noun Concept
Categories: 計算モデル, 数学に関する記事, チューリングマシン
JA
交替性チューリング機械  交代チューリングマシン  交替性チューリングマシン
JA
交替性チューリング機械(こうたいせいチューリングきかい、英: Alternating Turing Machine, ATM)は、非決定性チューリング機械 の一種であり、複雑性クラス NP および co-NP の定義で使われる規則を一般化した計算受理規則を持つ。 Wikipedia
Definitions
Relations
Sources
JA
交替性チューリング機械(こうたいせいチューリングきかい、英: Alternating Turing Machine, ATM)は、非決定性チューリング機械 の一種であり、複雑性クラス NP および co-NP の定義で使われる規則を一般化した計算受理規則を持つ。 Wikipedia