TY  - THES
AU  - Celaya Rodríguez,  Joseba
A3  - Rodríguez Laguna, Ismael
PY  - 2025
UR  - https://hdl.handle.net/20.500.14352/125022
AB  - Circuit complexity, a branch of computational complexity theory, has seen limited progress in establishing lower bounds for the minimum size of circuits that solve NP-complete problems. Existing bounds primarily apply torestricted families of...
AB  - La complejidad de circuitos, una rama de la teoría de la complejidad computacional, ha mostrado avances limitados en la obtención de cotas inferiores para el tamaño mínimo de circuitos que resuelven problemas NP-completos.Las cotas existentes se...
LA  - eng
KW  - Circuit complexity
KW  - Boolean functions
KW  - Minimal circuits
KW  - Graph analysis
KW  - Endogamy
KW  - Complejidad de circuitos
KW  - Funciones booleanas
KW  - Circuitos míınimos
KW  - Análisis de grafos
KW  - Endogamia
TI  - Analysis of Minimal Boolean Circuits
M3  - master thesis
ER  -