回路計算量(英: Circuit complexity)とは、計算複雑性理論において、ブール関数をその計算に要する計算資源の量によって分類することを指す。回路計算量では、それらの資源量は論理回路の大きさや深さで表される。

Property Value
dbo:abstract
  • 回路計算量(英: Circuit complexity)とは、計算複雑性理論において、ブール関数をその計算に要する計算資源の量によって分類することを指す。回路計算量では、それらの資源量は論理回路の大きさや深さで表される。 (ja)
  • 回路計算量(英: Circuit complexity)とは、計算複雑性理論において、ブール関数をその計算に要する計算資源の量によって分類することを指す。回路計算量では、それらの資源量は論理回路の大きさや深さで表される。 (ja)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1118190 (xsd:integer)
dbo:wikiPageLength
  • 2465 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 92336320 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 回路計算量(英: Circuit complexity)とは、計算複雑性理論において、ブール関数をその計算に要する計算資源の量によって分類することを指す。回路計算量では、それらの資源量は論理回路の大きさや深さで表される。 (ja)
  • 回路計算量(英: Circuit complexity)とは、計算複雑性理論において、ブール関数をその計算に要する計算資源の量によって分類することを指す。回路計算量では、それらの資源量は論理回路の大きさや深さで表される。 (ja)
rdfs:label
  • 回路計算量 (ja)
  • 回路計算量 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of