About: Arithmetic circuit complexity

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property	Value
dbo:thumbnail	wiki-commons:Special:FilePath/ArithmeticCircuit.svg?width=300
dbo:wikiPageWikiLink	dbr:File:ArithmeticCircuit.svg dbr:Permanent_(mathematics) dbr:Directed_acyclic_graph dbr:Determinant dbr:Field_(mathematics) dbr:Computational_complexity_theory dbr:Boolean_circuits dbr:Volker_Strassen dbr:Indegree dbr:Outdegree dbr:Multilinear_polynomial dbc:Circuit_complexity dbr:Springer-Verlag dbr:Polynomial_evaluation dbr:Polynomials dbr:Computational_complexity_of_matrix_multiplication dbr:Matrix_product dbr:P_vs._NP dbr:Bézout's_lemma dbr:Directed_tree dbr:Partial_derivatives
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Cite_journal
dct:subject	dbc:Circuit_complexity
gold:hypernym	dbr:Model
rdfs:label	Arithmetic circuit complexity (en) 算术电路复杂性 (zh)
owl:sameAs	freebase:Arithmetic circuit complexity wikidata:Arithmetic circuit complexity dbpedia-zh:Arithmetic circuit complexity dbpedia-global:Arithmetic circuit complexity
prov:wasDerivedFrom	wikipedia-en:Arithmetic_circuit_complexity?oldid=1295396026&ns=0
foaf:depiction	wiki-commons:Special:FilePath/ArithmeticCircuit.svg
foaf:isPrimaryTopicOf	wikipedia-en:Arithmetic_circuit_complexity
is dbo:wikiPageRedirects of	dbr:Arithmetic_circuit dbr:Arithmetic_circuit_SAT dbr:Arithmetic_circuits_complexity
is dbo:wikiPageWikiLink of	dbr:List_of_computability_and_complexity_topics dbr:VNP dbr:Circuit_(computer_science) dbr:Polynomial_evaluation dbr:Geometric_complexity_theory dbr:Computational_complexity_of_matrix_multiplication dbr:Arithmetic_circuit dbr:Arithmetic_circuit_SAT dbr:Arithmetic_circuits_complexity
is foaf:primaryTopic of	wikipedia-en:Arithmetic_circuit_complexity