TY  - THES
AU  - Romo González, Jaime Jacobo
A3  - Rodríguez Laguna, Ismael
A3  - Martí Oliet, Narciso
PY  - 2024
UR  - https://hdl.handle.net/20.500.14352/106970
AB  - A lo largo de las últimas décadas se ha intentado abordar el problema P vs NP de varias maneras. Una de las más interesantes es a través de funciones y circuitos booleanos. Con el fin de aumentar el conocimiento de este campo, presentamos en este...
AB  - Over the last decades, several attemps have been made to address the P vs NP problem. One of the most interesting ways is through boolean functions and circuits. In order to enhance the knowledge in this area, we present in this text an analysis about...
LA  - spa
KW  - Función booleana
KW  - Circuito booleano
KW  - Clique
KW  - Métrica
KW  - P/poly
KW  - P vs NP
KW  - Cota inferior
KW  - Complejidad
KW  - Boolean function
KW  - Boolean circuit
KW  - Metric
KW  - Lower bound
KW  - Complexity
TI  - Búsqueda de circuitos mínimos para computar el problema Clique
T2  - Search for minimum circuits to compute the Clique problem
M3  - bachelor thesis
ER  -