TY  - THES
AU  - Villarrubia Elvira, Jorge
A3  - Rodr ́ıguez Laguna, Ismael
A3  - Martí Oliet, Narciso
PY  - 2021
UR  - https://hdl.handle.net/20.500.14352/10451
AB  - En este trabajo se han tratado de explorar, mediante la vía empírica, aspectos relacionados con la complejidad computacional de circuitos booleanos que podrían resultar fundamentales en una hipotética resolución del problema P vs NP. M ́as...
AB  - In this work, we empirically explore different properties of Boolean circuits related to their computational complexity, which can be of great interest when approaching the P vs NP problem. In particular, we focus on determining the factors...
LA  - spa
KW  - Circuito booleano
KW  - Función booleana
KW  - Complejidad de circuitos
KW  - Aproximación empírica a P vs NP. P/poly
KW  - Generador de circuitos
KW  - Repetitividad de funciones
KW  - Distinción de pares cruzados.
KW  - Boolean circuit
KW  - Boolean function
KW  - Circuit complexity
KW  - Empirical aproach to P vs NP
KW  - P/poly. Circuit generator
KW  - Repeatability of functions
KW  - Distinction of crossed pairs.
TI  - Identificación experimental de las funciones booleanas que requieren circuitos extensos y aplicación ́al estudio de P vs NP
T2  - Experimental identification of Boolean functions requiring large circuits and its application to the study of P vs NP
M3  - bachelor thesis
ER  -