About: Boolean circuit

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

Model of computation

Property	Value
dbo:description	model matemàtic de circuits digitals (ca) model of computation (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Three_input_boolean_circuit.svg?width=300
dbo:wikiPageWikiLink	dbr:Fan-out dbr:NC_(complexity) dbr:Propagation_delay dbr:File:Three_input_Boolean_circuit.jpg dbr:Digital_electronics dbc:Digital_circuits dbr:NP_(complexity) dbr:Adder_(electronics) dbr:Polynomial_hierarchy dbr:Propositional_formula dbr:Parallel_algorithm dbr:Functional_completeness dbc:Logic_in_computer_science dbr:Combinational_logic dbc:Computational_complexity_theory dbr:Arithmetic_logic_unit dbr:Formal_language dbr:Metastability_(electronics) dbr:Circuit_complexity dbr:Directed_acyclic_graph dbr:Probabilistic_Turing_machine dbr:Bit dbr:AND_gate dbr:OR_gate dbr:NAND_gate dbr:Computer_engineering dbr:Multiplexer dbr:Computational_complexity_theory dbr:Unary_operation dbr:Circuit_Value_Problem dbr:P-complete dbr:Hazard_(logic) dbr:P_(complexity) dbr:Boolean_expression dbr:P/poly dbr:Boolean_algebra dbr:Boolean_logic dbr:Logic_gate dbr:Sequential_logic dbr:AC_(complexity) dbr:String_(computer_science) dbr:Time_complexity dbr:Advice_(complexity) dbr:Turing_machine dbr:Binary_function dbr:Boolean_function dbr:Switching_lemma dbr:Decision_problem dbr:Model_of_computation dbr:Power_optimization_(EDA) dbr:NOT_gate dbr:P_versus_NP dbr:Heribert_Vollmer dbr:Binary_string dbr:Circuit_satisfiability dbr:Fanout dbr:Directed_path dbr:Polylogarithmic
dbp:wikiPageUsesTemplate	dbt:Digital_electronics dbt:Authority_control dbt:Reflist dbt:See_also dbt:Main_article dbt:Rp dbt:Short_description
dct:subject	dbc:Digital_circuits dbc:Logic_in_computer_science dbc:Computational_complexity_theory
gold:hypernym	dbr:Model
rdfs:label	Boolean circuit (en) Circuit booleà (ca) Logický obvod (cs) Boolescher Schaltkreis (de) Circuitos booleanos (es) Circuito booleano (it) Circuit booléen (fr) Circuito booliano (pt)
rdfs:seeAlso	dbr:Circuit_complexity
owl:sameAs	yago-res:Boolean circuit freebase:Boolean circuit wikidata:Boolean circuit dbpedia-it:Boolean circuit dbpedia-de:Boolean circuit dbpedia-fr:Boolean circuit dbpedia-pt:Boolean circuit dbpedia-es:Boolean circuit dbpedia-fa:Boolean circuit dbpedia-ca:Boolean circuit dbpedia-cs:Boolean circuit dbpedia-sk:Boolean circuit dbpedia-global:Boolean circuit
prov:wasDerivedFrom	wikipedia-en:Boolean_circuit?oldid=1295092188&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Three_input_boolean_circuit.svg
foaf:isPrimaryTopicOf	wikipedia-en:Boolean_circuit
is dbo:wikiPageDisambiguates of	dbr:Boolean dbr:Circuit
is dbo:wikiPageRedirects of	dbr:Boolean_circuits dbr:Computational_complexity_of_Boolean_circuits
is dbo:wikiPageWikiLink of	dbr:BPP_(complexity) dbr:PP_(complexity) dbr:NC_(complexity) dbr:Langton's_ant dbr:Minesweeper_(video_game) dbr:Frege_system dbr:Combinational_logic dbr:Cirquent_calculus dbr:Boolean dbr:Circuit_complexity dbr:Quantum_computing dbr:Life_without_Death dbr:Alexander_Razborov dbr:Richard_M._Karp dbr:Computational_complexity_theory dbr:Boolean_circuits dbr:Succinct_game dbr:George_Boole dbr:Circuit_Value_Problem dbr:Complexity_class dbr:P-complete dbr:TC_(complexity) dbr:Karp–Lipton_theorem dbr:Circuit dbr:P_(complexity) dbr:Boolean_expression dbr:Ancilla_bit dbr:TC0 dbr:PLS_(complexity) dbr:Boolean_algebra dbr:AC_(complexity) dbr:Advice_(complexity) dbr:List_of_Russian_IT_developers dbr:Nested_word dbr:Boolean_function dbr:Circuit_(computer_science) dbr:Circuit_satisfiability_problem dbr:Billiard-ball_computer dbr:Lupanov_representation dbr:Richard_Lipton dbr:Switching_circuit_theory dbr:Switching_lemma dbr:Garbled_circuit dbr:Boolean_hierarchy dbr:Benjamin_Rossman dbr:Verifiable_computing dbr:NP/poly dbr:Enumeration_algorithm dbr:Blichfeldt's_theorem dbr:Tentai_Show dbr:Indistinguishability_obfuscation dbr:Computational_complexity_of_Boolean_circuits
is foaf:primaryTopic of	wikipedia-en:Boolean_circuit