TY - THES AU - Rubio Madrigal, Celia A3 - Loscos Barroso, Daniel A3 - Rodríguez Laguna, Ismael PY - 2022 UR - https://hdl.handle.net/20.500.14352/3235 AB - El objetivo de este trabajo es proponer una posible estrategia a largo plazo para abordar el problema P vs. NP, basado en estudiar la clase P/poly y la complejidad de circuitos booleanos. La principal peculiaridad de nuestra estrategia es que tratará... AB - The goal of this work is to propose a possible long-term strategy to address the P vs. NP problem, based on studying class P/poly and Boolean circuit complexity. The main peculiarity of our strategy is that it will try to attain theoretical knowledge... LA - spa KW - Complejidad booleana KW - P vs. NP KW - Clase P/poly KW - Complejidad de circuitos KW - Métricas de repetitividad KW - Diagramas de Decisión Binarios (ddb) KW - Redes neuronales y perceptrones multicapa (pml) KW - Análisis de pesos KW - Inteligencia Artificial (ia) KW - Explicabilidad (xia). KW - Boolean complexity KW - P/poly class KW - Circuit complexity KW - Repeatability metrics KW - Binary Decision Diagrams (bdd) KW - Neural networks and multi-layer perceptrons (mlp) KW - Weights analysis KW - Artificial Intelligence (ai) KW - Explainability (xai). TI - Análisis de una red neuronal para la identificación de funciones booleanas complejas T2 - Analysis of a neural network for the identification of complex Boolean functions M3 - bachelor thesis ER -