Magia matematica (22.2). Problemi intrattabili

Problemi come quelli del puzzle delle scimmie sono detti intrattabili. Sono intrattabili i problemi che necessitano di algoritmi irragionevoli, ovvero super-polinomiali (ad esempio di tipo esponenziale o fattoriale).