Fondazione Musica per Roma presenta

La complessità computazionale parte da domande semplici quali: cosa rende la moltiplicazione più complicata dell'addizione? E risponde introducendo misure di complessità che vanno dal tempo di calcolo necessario per un'operazione, alla memoria necessaria per effettuarla.
Juris Hartmanis è uno dei padri fondatori di questa disciplina, per la quale è stato insignito del prestigioso Turing Award, che costituisce l'analogo del Premio Nobel per l'informatica, e ci introduce a questo affascinante campo di ricerca.