Este documento clasifica y define diferentes tipos de problemas computacionales. Introduce la complejidad computacional y distingue entre problemas tratables (clase P) y problemas intratables (clase NP). Problemas en la clase P, como resolver sistemas de ecuaciones lineales, son computacionalmente tratables porque pueden resolverse en tiempo polinomial. Problemas en la clase NP, como la torre de Hanoi, son potencialmente tratables pero no se conocen algoritmos polinomiales para ellos. La clase NP-completa incluye problemas difíciles como la mochila, donde