TY  - THES 
A3  - Alonso González, Enrique
AU  - Sanz Herranz, Héctor
PY  - 2017
UR  - http://hdl.handle.net/10366/135506
AB  - [ES] En este trabajo se exponen sendas introducciones a los conceptos propios de la teoría
de la computación y de la teoría de la complejidad computacional, prestando especial
atención a los movimientos filosóficos que propiciaron su desarrollo....
AB  - [EN] This dissertation, two introductions are presented to the concepts of computational
theory and the computational complexity theory paying special attention to the
philosophical movements that led up to its development. Also presents one of the...
LA  - spa
KW  - Clase de complejidad
KW  - Logic
KW  - Theory of science
KW  - Complexity class
KW  - Problema de decisión
KW  - Decision Problem
KW  - Máquina de Touring
KW  - Turing, Alan
KW  - P=NP
TI  - Panorámica de la teoría computacional: desarrollo y problemas abiertos
M3  - info:eu-repo/semantics/masterThesis
ER  -