交替性チューリング機械(こうたいせいチューリングきかい、英: Alternating Turing Machine, ATM)は、非決定性チューリング機械 (NTM) の一種であり、複雑性クラス NP および co-NP の定義で使われる規則を一般化した計算受理規則を持つ。1976年、Chandra と Stockmeyer が ATM の概念を定式化した。

Property Value
dbo:abstract
  • 交替性チューリング機械(こうたいせいチューリングきかい、英: Alternating Turing Machine, ATM)は、非決定性チューリング機械 (NTM) の一種であり、複雑性クラス NP および co-NP の定義で使われる規則を一般化した計算受理規則を持つ。1976年、Chandra と Stockmeyer が ATM の概念を定式化した。 (ja)
  • 交替性チューリング機械(こうたいせいチューリングきかい、英: Alternating Turing Machine, ATM)は、非決定性チューリング機械 (NTM) の一種であり、複雑性クラス NP および co-NP の定義で使われる規則を一般化した計算受理規則を持つ。1976年、Chandra と Stockmeyer が ATM の概念を定式化した。 (ja)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1123021 (xsd:integer)
dbo:wikiPageLength
  • 4797 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 75168411 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 交替性チューリング機械(こうたいせいチューリングきかい、英: Alternating Turing Machine, ATM)は、非決定性チューリング機械 (NTM) の一種であり、複雑性クラス NP および co-NP の定義で使われる規則を一般化した計算受理規則を持つ。1976年、Chandra と Stockmeyer が ATM の概念を定式化した。 (ja)
  • 交替性チューリング機械(こうたいせいチューリングきかい、英: Alternating Turing Machine, ATM)は、非決定性チューリング機械 (NTM) の一種であり、複雑性クラス NP および co-NP の定義で使われる規則を一般化した計算受理規則を持つ。1976年、Chandra と Stockmeyer が ATM の概念を定式化した。 (ja)
rdfs:label
  • 交替性チューリング機械 (ja)
  • 交替性チューリング機械 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of