Generación aleatoria de funciones inmunes a la correlación de menor peso

Fonseca, Sebastián - García, María Cecilia

Supervisor(es): Viola, Alfredo

Resumen:

Trabajos realizados por Le Bars y Viola (Le Bars, y otros, 2010), así como también por Carrasco (Carrasco, et al., 2011) han propuesto algoritmos tanto de generación recursiva de funciones inmunes a la correlación de primer orden, como algoritmos de enumeración de dichas funciones. En este proyecto se diseñará e implementará de manera eficiente la generalización de dichos algoritmos. A su vez, se presentan algoritmos para la generación de clases de equivalencia inmunes a la correlación de orden mayor que uno y generación aleatoria de las funciones correspondientes. Estos algoritmos podrán utilizarse para funciones de alta cantidad de variables y orden de correlación. Además, se brinda información adicional relativa a la cantidad de funciones por clases y el detalle de la construcción de las clases de equivalencia, así como también la posibilidad de estudiar patrones en la extensión de las mismas.

Detalles Bibliográficos
2014
ALGORITMOS
FUNCIONES BOOLEANAS
Español
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/52762
Acceso abierto
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)