TY  - THES
AU  - Carrillo Redondo, Víctor
A3  - Rodríguez Laguna, Ismael
A3  - Rodríguez Laguna, Javier
PY  - 2021
UR  - https://hdl.handle.net/20.500.14352/5383
AB  - Can NP-complete problems be solved efficiently in the physical universe? Some researchers have claimed to be able to solve NP-complete problems in polynomial time by encoding the problem in the state of a physical system and letting it evolve...
AB  - ¿Podemos resolver problemas NP-completos en tiempo polinómico dejando que ciertos entornos físicos evolucionen de manera natural conforme a las leyes de la física? Varios estudios así lo parecen afirmar, sin embargo, los métodos propuestos no han...
LA  - eng
KW  - Turing Machine
KW  - Cellular Automaton
KW  - NP-complete
KW  - Classical Physics
KW  - Quantum Mechanics
KW  - Computational Complexity.
KW  - Máquina de Turing
KW  - Autómata Celular
KW  - NP-completo
KW  - Física clásica
KW  - Mecánica Cuántica
KW  - Complejidad computacional.
TI  - Computing NP-complete problems in polynomial time by means of Physics
M3  - bachelor thesis
ER  -