About: ♯P-completeness of 01-permanent

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

Mathematical proof about the permanent of matrices

Property	Value
dbo:description	mathematical proof about the permanent of matrices (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Permanent-Nonneg2Powers.png?width=300
dbo:wikiPageWikiLink	dbr:Perfect_matching dbr:Polynomial-time_reduction dbc:Article_proofs dbr:Matrix_(mathematics) dbr:Turing_reduction dbr:Permanent_(mathematics) dbc:Computational_problems dbr:Computational_complexity_theory dbr:Mathematical_proof dbr:Ketan_Mulmuley dbr:Boolean_satisfiability_problem dbr:Adjacency_matrix dbr:Complexity_class dbr:Bipartite_graph dbr:Toda's_theorem dbr:Parallel_algorithm dbr:Hopcroft–Karp_algorithm dbr:Leslie_Valiant dbr:Scott_Aaronson dbr:Polynomial_hierarchy dbr:Conjunctive_normal_form dbr:Computational_problem dbr:Modular_arithmetic dbr:Function_problem dbr:NC_(complexity) dbc:Combinatorics dbr:Scholarly_paper dbr:Sharp-P dbr:Immanant_of_a_matrix dbr:Sharp-SAT dbr:Polynomial-time_counting_reduction dbr:Binary_numeral_system dbr:Sharp-P-complete dbr:Biadjacency_matrix dbr:3SAT dbr:Computation_of_the_permanent_of_a_matrix dbr:Cook's_theorem dbr:File:Permanent-2powers01.png dbr:File:Permanent-Nonneg2Powers.png
dbp:reason	hash (en)
dbp:title	#P-completeness of 01-permanent (en)
dbp:wikiPageUsesTemplate	dbt:Anchor dbt:Correct_title dbt:Cquote dbt:Harvtxt dbt:Reflist dbt:Short_description
dct:subject	dbc:Article_proofs dbc:Computational_problems dbc:Combinatorics
rdfs:label	♯P-completeness of 01-permanent (en)
owl:sameAs	wikidata:♯P-completeness of 01-permanent dbpedia-global:♯P-completeness of 01-permanent
prov:wasDerivedFrom	wikipedia-en:♯P-completeness_of_01-permanent?oldid=1303165100&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Permanent-2powers01.png wiki-commons:Special:FilePath/Permanent-Nonneg2Powers.png
foaf:isPrimaryTopicOf	wikipedia-en:♯P-completeness_of_01-permanent
is dbo:wikiPageRedirects of	dbr:Proof_that_permanent_is_sharp-P-complete dbr:Sharp-P-completeness_of_01-permanent dbr:Computing_permanent_is_sharp-P-complete dbr:Permanent_is_sharp-P-complete dbr:Valiant's_theorem
is dbo:wikiPageWikiLink of	dbr:♯P-complete dbr:Proof_that_permanent_is_sharp-P-complete dbr:Sharp-P-completeness_of_01-permanent dbr:Computing_permanent_is_sharp-P-complete dbr:Permanent_is_sharp-P-complete dbr:Valiant's_theorem
is foaf:primaryTopic of	wikipedia-en:♯P-completeness_of_01-permanent