Keep up to date with every new upload!

Join free & follow Festival della Matematica 2008
versione italiana - Lectio Magistralis di Juris Hartmanis

versione italiana - Lectio Magistralis di Juris Hartmanis

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.

Comments