ライスの定理(ライスのていり、英: Rice's theorem)は、計算機科学における計算可能関数の理論に関する定理で、定められた性質Fを満たすかどうかを任意の部分計算可能関数について判定する方法は(Fが自明な場合を除いて)存在しない、というもの。名称の由来は Henry Gordon Rice から。

Property Value
dbo:abstract
  • ライスの定理(ライスのていり、英: Rice's theorem)は、計算機科学における計算可能関数の理論に関する定理で、定められた性質Fを満たすかどうかを任意の部分計算可能関数について判定する方法は(Fが自明な場合を除いて)存在しない、というもの。名称の由来は Henry Gordon Rice から。 (ja)
  • ライスの定理(ライスのていり、英: Rice's theorem)は、計算機科学における計算可能関数の理論に関する定理で、定められた性質Fを満たすかどうかを任意の部分計算可能関数について判定する方法は(Fが自明な場合を除いて)存在しない、というもの。名称の由来は Henry Gordon Rice から。 (ja)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1020037 (xsd:integer)
dbo:wikiPageLength
  • 8205 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 91553317 (xsd:integer)
dbo:wikiPageWikiLink
prop-en:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • ライスの定理(ライスのていり、英: Rice's theorem)は、計算機科学における計算可能関数の理論に関する定理で、定められた性質Fを満たすかどうかを任意の部分計算可能関数について判定する方法は(Fが自明な場合を除いて)存在しない、というもの。名称の由来は Henry Gordon Rice から。 (ja)
  • ライスの定理(ライスのていり、英: Rice's theorem)は、計算機科学における計算可能関数の理論に関する定理で、定められた性質Fを満たすかどうかを任意の部分計算可能関数について判定する方法は(Fが自明な場合を除いて)存在しない、というもの。名称の由来は Henry Gordon Rice から。 (ja)
rdfs:label
  • ライスの定理 (ja)
  • ライスの定理 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of