Introduzione al problema P vs NP: un enigma matematico millenario a. Nel 1971, Stephen Cook rivoluzionò la matematica informatica enunciando il problema che avrebbe segnato uno dei sette problemi del millennio: determinare se ogni problema verificabile in tempo polinomiale (NP) può essere risolto anch’esso in tempo polinomiale (P). Questo interrogativo, nato da un’analisi profonda degli […]
