About: Circuit Value Problem

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

Problem of computing the output of a Boolean circuit

Property	Value
dbo:description	problem of computing the output of a Boolean circuit (en) Das Problem die Ausgabe eines booleschen Schaltkreises zu berechnen. (de)
dbo:wikiPageWikiLink	dbr:NC_(complexity) dbc:Polynomial-time_problems dbr:NP_(complexity) dbr:Tautology_(logic) dbr:Co-NP dbr:Boolean_circuit dbc:Theoretical_computer_science dbc:Computational_problems dbr:Boolean_satisfiability_problem dbr:P_(complexity) dbr:Time_complexity dbr:AC0 dbr:Switching_lemma dbr:Linear_time dbr:Boolean_Formula_Value_Problem dbr:File:Combinatorial_Logic_Example.svg dbr:Circuit_satisfiability dbr:Topological_sort
dbp:wikiPageUsesTemplate	dbt:R_from_move dbt:Redirect_category_shell
rdfs:label	Circuit Value Problem (en) Circuit Value Problem (de) Problème de l'évaluation d'un circuit (fr)
owl:sameAs	yago-res:Circuit Value Problem wikidata:Circuit Value Problem dbpedia-de:Circuit Value Problem dbpedia-fr:Circuit Value Problem dbpedia-global:Circuit Value Problem
prov:wasDerivedFrom	wikipedia-en:Circuit_Value_Problem?oldid=1295003078&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Circuit_Value_Problem
is dbo:wikiPageWikiLink of	dbr:Boolean_circuit dbr:P-complete dbr:Charitybuzz dbr:Circuit_satisfiability_problem dbr:Switching_lemma
is foaf:primaryTopic of	wikipedia-en:Circuit_Value_Problem