Boolean Functions: Degree and Support
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/79229
Título: | Boolean Functions: Degree and 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 Matemáticas |
Palabras clave: | Boolean function | Support | Weight | Algebraic normal form | Degree | Linear space |
Área/s de conocimiento: | Álgebra |
Fecha de publicación: | sep-2018 |
Editor: | Springer International Publishing |
Cita bibliográfica: | Mathematics in Computer Science. 2018, 12(3): 349-369. doi:10.1007/s11786-018-0350-8 |
Resumen: | In this paper we establish some properties about Boolean functions that allow us to relate their degree and their support. These properties allow us to compute the degree of a Boolean function without having to calculate its algebraic normal form. Furthermore, we introduce some linear algebra properties that allow us to obtain the degree of a Boolean function from the dimension of a linear or affine subspace. Finally we derive some algorithms and compute the average time to obtain the degree of some Boolean functions from its support. |
URI: | http://hdl.handle.net/10045/79229 |
ISSN: | 1661-8270 (Print) | 1661-8289 (Online) |
DOI: | 10.1007/s11786-018-0350-8 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © Springer International Publishing AG, part of Springer Nature 2018 |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1007/s11786-018-0350-8 |
Aparece en las colecciones: | INV - GAG - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2018_Climent_etal_MathComputSci_final.pdf | Versión final (acceso restringido) | 400,19 kB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.