TY  - THES
AU  - González Arbelo, Daniel
A3  - Rodríguez Laguna, Ismael
A3  - Martí Oliet, Narciso
PY  - 2025
UR  - https://hdl.handle.net/20.500.14352/124153
AB  - En lo referente al problema P vs N P, uno de los campos de estudio que más útil ha demostrado ser en las últimas décadas es el de los circuitos booleanos. En este texto buscamos adentrarnos en esta vía de estudio, concretamente abordando el problema...
AB  - With regard to the problem P vs N P, one of the fields of study that has proven most useful in recent decades is that of boolean circuits. In this text, we seek to delve deeper into this line of study, specifically addressing the problem of...
LA  - spa
KW  - P vs N P
KW  - P/poly
KW  - Función booleana
KW  - Circuito booleano
KW  - Clique
KW  - Métrica
KW  - Forma normal disyuntiva
KW  - Medida
KW  - Función simulada
KW  - Función pseudoaleatoria
KW  - boolean function
KW  - boolean circuit
KW  - Metric
KW  - disjunctive normal form
KW  - measure
KW  - simulated function
KW  - pseudorandom function
TI  - Estudio de complejidad de circuitos para el problema CLIQUE
M3  - bachelor thesis
ER  -