Juris Hartmanis Premio Turing per l’Informatica 1993
Introduce
Luigina Aiello
Juris Hartmanis
Nato nel 1928 in Lettonia, a Riga Juris Hartmanis è uno stimato scienziato informatico e teorico computazionale che nel 1993, insieme a Richard E. Stearns, ha ricevuto il premio ACM Turing Award “per il fondamentale studio che stabilisce le basi della teoria della complessità computazionale”. Insieme a Stearns si è trasferito dapprima in Germania, dove ha conseguito il dottorato di ricerca in fisica presso l’Università di Marburg quindi negli Stati Uniti dove nel 1965 è diventato professore alla Cornell University. Qui è stato uno dei fondatori nonché il primo capo del dipartimento di scienze informatiche (tra l’altro uno dei primi dipartimenti di scienze informatiche al mondo). Hartmanis è membro della Association for Computing Machinery e della National Academy of Engineering.
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.
|
