El documento clasifica y explica diferentes tipos de problemas matemáticos. Explica que los problemas pueden ser indecidibles o decidibles, y que los problemas decidibles pueden ser intratables o tratables. También define algoritmos determinísticos y no determinísticos, y explica las clases P, NP y NP-completos de problemas. Finalmente, provee ejemplos de problemas que pertenecen a cada categoría.