About: Parity function

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Parity function Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Disease, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon

http://dbpedia.demo.openlinksw.com/c/AASro9HAsH

In Boolean algebra, a parity function is a Boolean function whose value is one if and only if the input vector has an odd number of ones. The parity function of two inputs is also known as the XOR function. The parity function is notable for its role in theoretical investigation of circuit complexity of Boolean functions. The output of the parity function is the parity bit.

Attributes	Values
rdf:type	yago:Abstraction100002137 yago:Function113783816 yago:MathematicalRelation113783581 yago:Relation100031921 yago:WikicatFunctionsAndMappings disease
rdfs:label	Función paridad (es) Fonction parité (fr) Parity function (en)
rdfs:comment	La fonction parité est une fonction booléenne. La sortie vaut 1, si et seulement si, le nombre de 1 dans l'entrée est impaire. Un cas particulier est la fonction parité avec deux entrées, qui est connue sous le nom de XOR. Cette fonction est centrale dans l'étude des circuits booléens. Le résultat est parfois appelé bit de parité. (fr) En el álgebra de Boole, una función paridad es una función booleana cuyo valor es 1 si el vector de entrada tiene un número impar de unos. La función paridad es una función booleana simétrica, de mucha utilidad en la investigación teórica de . (es) In Boolean algebra, a parity function is a Boolean function whose value is one if and only if the input vector has an odd number of ones. The parity function of two inputs is also known as the XOR function. The parity function is notable for its role in theoretical investigation of circuit complexity of Boolean functions. The output of the parity function is the parity bit. (en)
dct:subject	Functions and mappings Boolean algebra Circuit complexity
Wikipage page ID	22399369 (xsd:integer)
Wikipage revision ID	1080853381 (xsd:integer)
Link from a Wikipage to another Wikipage	Monomial Symmetric Boolean function Bella Subbotovskaya Boolean algebra (logic) Mike Paterson Conjunctive normal form Lower bound Parity bit Piling-up lemma Gödel Prize Functions and mappings Exclusive or Boolean algebra Boolean circuits Circuit complexity Johan Håstad Disjunctive normal form Axiom of choice Boolean expression Boolean function Circuit complexity If and only if Michael Sipser Miklós Ajtai Walsh function Uri Zwick Non-Borel set Multiway switching Håstad's Switching Lemma Error Correction Error Detection dbr:Merrick_L._Furst dbr:James_Saxe
Link from a Wikipage to an external page	http://www.nada.kth.se/~johanh/thesis.pdf%7Cpostscript=.
sameAs	Parity function Parity function Parity function Parity function Parity function Parity function Parity function
dbp:wikiPageUsesTemplate	dbt:Citation dbt:Harvtxt dbt:Mvar dbt:Refbegin dbt:Refend dbt:Reflist
has abstract	La fonction parité est une fonction booléenne. La sortie vaut 1, si et seulement si, le nombre de 1 dans l'entrée est impaire. Un cas particulier est la fonction parité avec deux entrées, qui est connue sous le nom de XOR. Cette fonction est centrale dans l'étude des circuits booléens. Le résultat est parfois appelé bit de parité. (fr) En el álgebra de Boole, una función paridad es una función booleana cuyo valor es 1 si el vector de entrada tiene un número impar de unos. La función paridad es una función booleana simétrica, de mucha utilidad en la investigación teórica de . (es) In Boolean algebra, a parity function is a Boolean function whose value is one if and only if the input vector has an odd number of ones. The parity function of two inputs is also known as the XOR function. The parity function is notable for its role in theoretical investigation of circuit complexity of Boolean functions. The output of the parity function is the parity bit. (en)
gold:hypernym	Function
prov:wasDerivedFrom	wikipedia-en:Parity_function?oldid=1080853381&ns=0
page length (characters) of wiki page	5974 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Parity_function
is Link from a Wikipage to another Wikipage of	Symmetric Boolean function Bella Subbotovskaya Small-bias sample space Feature selection Parity Parity (mathematics) Parity bit Parity learning Piling-up lemma Gödel Prize Linear-feedback shift register Exclusive or AC0 Johan Håstad Relationships among probability distributions Boolean function Borel set Circuit complexity Walsh function Switching lemma Outline of logic
is Wikipage disambiguates of	Parity
is foaf:primaryTopic of	wikipedia-en:Parity_function

Faceted Search & Find service v1.17_git147 as of Sep 06 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 50 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software