Examine los fundamentos teóricos de la complejidad computacional. ¿Cuál es el significado filosófico y práctico de las clases de complejidad P, NP y NP-completo? Analice el problema P vs NP y sus implicaciones teóricas para la computación, la criptografía y el conocimiento matemático. ¿Qué perspectivas ofrecen aproximaciones alternativas como la computación cuántica o la computación no determinista?