Parity function
In Boolean algebra, a parity function is a Boolean function whose value is 1 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.
Wikipage disambiguates
AC0Bella SubbotovskayaBoolean functionBorel setCircuit complexityFeature selectionGödel PrizeJohan HåstadLinear-feedback shift registerOutline of logicParityParity (mathematics)Parity bitParity learningPiling-up lemmaRelationships among probability distributionsSmall-bias sample spaceSwitching lemmaSymmetric Boolean function
Link from a Wikipage to another Wikipage
primaryTopic
Parity function
In Boolean algebra, a parity function is a Boolean function whose value is 1 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.
has abstract
En el álgebra de Boole, una fu ...... la investigación teórica de .
@es
In Boolean algebra, a parity f ...... ty Function is the Parity bit.
@en
La fonction parité est une fon ...... parfois appelé bit de parité.
@fr
Link from a Wikipage to an external page
Wikipage page ID
22,399,369
page length (characters) of wiki page
Wikipage revision ID
1,020,602,108
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
En el álgebra de Boole, una fu ...... la investigación teórica de .
@es
In Boolean algebra, a parity f ...... ty Function is the Parity bit.
@en
La fonction parité est une fon ...... parfois appelé bit de parité.
@fr
label
Fonction parité
@fr
Función paridad
@es
Parity function
@en