About: Majority function

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

Boolean function

Property	Value
dbo:description	boolean function (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Majority_Logic.png?width=300
dbo:wikiPageWikiLink	dbr:File:Four-Bit_Majority_Circuit.png dbr:File:Majority_Logic.png dbr:János_Komlós_(mathematician) dbc:Boolean_algebra dbr:Sorting_network dbr:Adder_(electronics) dbr:Exclusive_or dbr:Majority_logic_decoding dbr:Circuit_complexity dbr:Boolean_algebra_(structure) dbr:Median_algebra dbr:The_Art_of_Computer_Programming dbr:Miklós_Ajtai dbr:Triple_modular_redundancy dbr:Boolean_circuits dbr:Error_correction dbc:Logic_gates dbr:Probabilistic_method dbr:Endre_Szemerédi dbr:Boolean_logic dbr:AC0 dbc:Circuit_complexity dbr:Boolean_function dbr:Boolean_algebras_canonically_defined dbr:Boyer–Moore_majority_vote_algorithm dbr:Majority_problem_(cellular_automaton) dbr:Disjunction dbr:Logical_gate
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Commonscat-inline dbt:Short_description
dct:subject	dbc:Boolean_algebra dbc:Logic_gates dbc:Circuit_complexity
rdfs:label	Majority function (en) دالة الأغلبية (ar) Función mayorante (es) 다수결 함수 (ko) Мажоритарный элемент (ru) Мажоритарний елемент (uk)
owl:sameAs	freebase:Majority function wikidata:Majority function dbpedia-es:Majority function dbpedia-fa:Majority function dbpedia-ru:Majority function dbpedia-ko:Majority function dbpedia-ar:Majority function dbpedia-uk:Majority function dbpedia-global:Majority function yago-res:Majority function
prov:wasDerivedFrom	wikipedia-en:Majority_function?oldid=1283261167&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Four-Bit_Majority_Circuit.png wiki-commons:Special:FilePath/Majority_Logic.png
foaf:isPrimaryTopicOf	wikipedia-en:Majority_function
is dbo:wikiPageRedirects of	dbr:Majority_gate dbr:Majority_voting_logic dbr:Median_function dbr:Median_operation dbr:Median_operator
is dbo:wikiPageWikiLink of	dbr:NC_(complexity) dbr:K1839 dbr:András_Hajnal dbr:Functional_completeness dbr:Majority_logic_decoding dbr:Post's_lattice dbr:Monte_Carlo_algorithm dbr:Symmetric_Boolean_function dbr:Median_algebra dbr:Majority dbr:Median_graph dbr:Simplex_graph dbr:Fibonacci_cube dbr:List_of_Boolean_algebra_topics dbr:Boolean_function dbr:Prefix_sum dbr:2-satisfiability dbr:ACC0 dbr:Boyer–Moore_majority_vote_algorithm dbr:Soviet_integrated_circuit_designation dbr:Majority_problem_(cellular_automaton) dbr:Majority_gate dbr:Majority_voting_logic dbr:Median_function dbr:Median_operation dbr:Median_operator
is rdfs:seeAlso of	dbr:Triple_modular_redundancy
is foaf:primaryTopic of	wikipedia-en:Majority_function