Función booleana simétrica

Función booleana simétrica: En matemática discreta, una función booleana simétrica es una función booleana cuyo valor no depende de la permutación de sus bits de entrada, es decir, sólo depende del número de unos en la entrada.^[1]

Un caso particular de funciones booleanas simétricas es la función paridad, cuyo valor es 1 sólo si el vector entrada tiene un número par de unos.

Referencias

↑ Ingo Wegener, "The Complexity of Symmetric Boolean Functions", in: Computation Theory and Logic, Lecture Notes in Computer Science, vol. 270, 1987, pp. 433-442

Categorías:
Álgebra de Boole
Criptografía

Игры ⚽ Поможем сделать НИР

Función paridad — No debe confundirse con Paridad de una función. 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 par de unos.[1] La función paridad es una función booleana simétrica, de… … Wikipedia Español
Conexión de Galois — En matemática, especialmente en la teoría del orden, una conexión de Galois es una correspondencia particular entre dos conjuntos parcialmente ordenados (abreviado poset en inglés). Las conexiones de Galois generalizan la correspondencia entre… … Wikipedia Español
Algoritmo de Floyd-Warshall — En informática, el algoritmo de Floyd Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de… … Wikipedia Español

Los diccionarios y las enciclopedias sobre el Académico