神託機械(しんたくきかい、英: oracle machine)または預言機械(よげんきかい)は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリングマシンに神託(oracle)と呼ばれるブラックボックスが付加されたものであり、そのブラックボックスは特定の決定問題を1ステップで決定可能である。チューリングマシンの停止問題のような決定不能な問題にも神託機械を想定することができる。

Property Value
dbo:abstract
  • 神託機械(しんたくきかい、英: oracle machine)または預言機械(よげんきかい)は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリングマシンに神託(oracle)と呼ばれるブラックボックスが付加されたものであり、そのブラックボックスは特定の決定問題を1ステップで決定可能である。チューリングマシンの停止問題のような決定不能な問題にも神託機械を想定することができる。 (ja)
  • 神託機械(しんたくきかい、英: oracle machine)または預言機械(よげんきかい)は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリングマシンに神託(oracle)と呼ばれるブラックボックスが付加されたものであり、そのブラックボックスは特定の決定問題を1ステップで決定可能である。チューリングマシンの停止問題のような決定不能な問題にも神託機械を想定することができる。 (ja)
dbo:wikiPageID
  • 1039863 (xsd:integer)
dbo:wikiPageLength
  • 3364 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 75168168 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:date
  • 2019 (xsd:integer)
prop-ja:section
  • 1 (xsd:integer)
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 神託機械(しんたくきかい、英: oracle machine)または預言機械(よげんきかい)は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリングマシンに神託(oracle)と呼ばれるブラックボックスが付加されたものであり、そのブラックボックスは特定の決定問題を1ステップで決定可能である。チューリングマシンの停止問題のような決定不能な問題にも神託機械を想定することができる。 (ja)
  • 神託機械(しんたくきかい、英: oracle machine)または預言機械(よげんきかい)は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリングマシンに神託(oracle)と呼ばれるブラックボックスが付加されたものであり、そのブラックボックスは特定の決定問題を1ステップで決定可能である。チューリングマシンの停止問題のような決定不能な問題にも神託機械を想定することができる。 (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