Soporte, grado y no linealidad perfecta de funciones booleanas
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/41122
Título: | Soporte, grado y no linealidad perfecta de funciones booleanas |
---|---|
Autor/es: | García García, Francisco Jesús |
Director de la investigación: | Climent Coloma, Joan Josep |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Palabras clave: | Función booleana | Soporte | Grado | No linealidad | Función bent | Equilibrio | Partial Spread | Cuerpo de Galois |
Área/s de conocimiento: | Álgebra | Matemática Aplicada | Ciencia de la Computación e Inteligencia Artificial |
Fecha de creación: | 2014 |
Fecha de publicación: | 2014 |
Fecha de lectura: | 4-jul-2014 |
Editor: | Universidad de Alicante |
Resumen: | Después de recopilar brevemente la historia de las funciones bent a lo largo de estas últimas cuatro décadas y recopilar los resultados preliminares necesarios para la comprensión y entendimiento de la notación utilizada, se demuestran una serie de propiedades del grado de las funciones booleanas y se construyen algoritmos basados en ellas, útiles para determinar computacionalmente el grado partiendo del soporte o tabla de verdad que define a la función. También se presentan construcciones de funciones de no linealidad perfecta teniendo como punto de partida bases de un espacio vectorial sobre el cuerpo de Galois. Por último, se introducen construcciones de una clase especial de funciones de no linealidad perfecta, conocidas como Partial Spread, planteando una serie de cuestiones abiertas que merecería la pena investigar en el futuro. |
URI: | http://hdl.handle.net/10045/41122 |
Idioma: | spa |
Tipo: | info:eu-repo/semantics/doctoralThesis |
Derechos: | Licencia Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 |
Aparece en las colecciones: | Tesis doctorales |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
tesis_garcia_garcia.pdf | 1,39 MB | Adobe PDF | Abrir Vista previa | |
Este ítem está licenciado bajo Licencia Creative Commons