El documento habla sobre la complejidad computacional. Explica que existen problemas decidibles e indecidibles, y que los problemas decidibles pueden ser tratables o intratables. Finalmente, clasifica los problemas computacionales en las clases P, NP y NP-completos según su complejidad.