Los problemas que se pueden resolver mediante algoritmos cuyo tiempo de crecimiento es una función exponencial, se dice que están en la clase EXP. De hecho, se sabe que existen problemas en esta clase, es decir, que se pueden resolver en tiempo exponencial, y que son imposibles de resolver en tiempo polinomial. El problema de las torres de Hanoi y muchos otros problemas que ocurren en la práctica son de este tipo.
Curiosidades
Un niño nace con aproximadamente las mismas neuronas que tiene cuando es adulto. Lo único que cambia es el número de interconexiones, ya que el niño nace con pocas.
