The degree of a Boolean function and some algebraic properties of its support

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10045/41221
Información del item - Informació de l'item - Item information
Título: The degree of a Boolean function and some algebraic properties of its support
Autor/es: Climent, Joan-Josep | García García, Francisco Jesús | Requena Arévalo, Verónica
Grupo/s de investigación o GITE: Grupo de Álgebra y Geometría (GAG)
Centro, Departamento o Servicio: Universidad de Alicante. Departamento de Estadística e Investigación Operativa | Universidad de Alicante. Departamento de Métodos Cuantitativos y Teoría Económica
Palabras clave: Boolean function | Support | Weight | Algebraic normal form | Degree
Área/s de conocimiento: Álgebra | Fundamentos del Análisis Económico
Fecha de publicación: 2013
Editor: WIT Press
Cita bibliográfica: WIT Transactions on Information and Communication Technologies. 2013, 45: 25-36. doi:10.2495/DATA130031
Resumen: In this paper, the support of a Boolean function is used to establish some algebraic properties. These properties allow the degree of a Boolean function to be obtained without having to calculate its algebraic normal form. Furthermore, some algorithms are derived and the average time computed to obtain the degree of some Boolean functions from its support.
Patrocinador/es: Partially supported by Spanish grant MTM2011-24858 of the Ministerio de Economía y Competitividad of the Gobierno de España and by the research project UMH-Bancaja with reference IPZS01.
URI: http://hdl.handle.net/10045/41221
ISSN: 1746-4463 (Print) | 1743-3517 (Online)
DOI: 10.2495/DATA130031
Idioma: eng
Tipo: info:eu-repo/semantics/article
Derechos: © 2013 WIT Press
Revisión científica: si
Versión del editor: http://dx.doi.org/10.2495/DATA130031
Aparece en las colecciones:INV - GAG - Artículos de Revistas

Archivos en este ítem:
Archivos en este ítem:
Archivo Descripción TamañoFormato 
ThumbnailBooleanFunctionsDegree-v3_Climent_Garcia_Requena.pdfVersión revisada (acceso abierto)351,92 kBAdobe PDFAbrir Vista previa


Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.