About: Parity function

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

Boolean function whose value is 1 if the input vector has an odd number of ones

Property	Value
dbo:description	Boolean function whose value is 1 if the input vector has an odd number of ones (en)
dbo:wikiPageExternalLink	http://www.nada.kth.se/~johanh/thesis.pdf%7Cpostscript=.
dbo:wikiPageWikiLink	dbr:James_Saxe dbc:Boolean_algebra dbr:Monomial dbc:Functions_and_mappings dbr:Parity_bit dbr:Exclusive_or dbr:If_and_only_if dbr:Disjunctive_normal_form dbr:Gödel_Prize dbr:Bella_Subbotovskaya dbr:Circuit_complexity dbr:Symmetric_Boolean_function dbr:Johan_Håstad dbr:Michael_Sipser dbr:Miklós_Ajtai dbr:Boolean_algebra_(logic) dbr:Boolean_circuits dbr:Error_Correction dbr:Error_Detection dbr:Walsh_function dbr:Conjunctive_normal_form dbr:Mike_Paterson dbr:Boolean_expression dbr:Piling-up_lemma dbr:Axiom_of_choice dbc:Circuit_complexity dbr:Multiway_switching dbr:Boolean_function dbr:Uri_Zwick dbr:Lower_bound dbr:Håstad's_Switching_Lemma dbr:Non-Borel_set dbr:Merrick_L._Furst
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Refend dbt:Refbegin dbt:Mvar dbt:Harvtxt
dct:subject	dbc:Boolean_algebra dbc:Functions_and_mappings dbc:Circuit_complexity
gold:hypernym	dbr:Function
rdfs:label	Parity function (en) Función paridad (es) Fonction parité (fr)
owl:sameAs	freebase:Parity function yago-res:Parity function wikidata:Parity function dbpedia-fr:Parity function dbpedia-he:Parity function dbpedia-es:Parity function dbpedia-global:Parity function
prov:wasDerivedFrom	wikipedia-en:Parity_function?oldid=1295160816&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Parity_function
is dbo:wikiPageDisambiguates of	dbr:Parity
is dbo:wikiPageWikiLink of	dbr:Linear-feedback_shift_register dbr:Parity_(mathematics) dbr:Parity_bit dbr:Parity_learning dbr:Feature_selection dbr:Exclusive_or dbr:Gödel_Prize dbr:Borel_set dbr:Bella_Subbotovskaya dbr:Circuit_complexity dbr:Symmetric_Boolean_function dbr:Johan_Håstad dbr:Walsh_function dbr:Piling-up_lemma dbr:Parity dbr:Relationships_among_probability_distributions dbr:AC0 dbr:Boolean_function dbr:Small-bias_sample_space dbr:Switching_lemma dbr:Outline_of_logic
is foaf:primaryTopic of	wikipedia-en:Parity_function