La teoria della complessità computazionale in un guscio di noce

"P versus NP" è uno dei problemi più profondi e difficili dell'informatica teorica. In questo breve incontrò vi introdurrò alla teoria della complessità computazionale, una disciplina ricca di idee interessanti, i cui risultati hanno importanti ripercussioni nella vita reale.