Giovanni Felici

Giovanni Felici è laureato in Scienze Statistiche presso l’Università Sapienza di Roma, dove ha conseguito il dottorato in Ricerca Operativa nel 1995. Dal 1998 è ricercatore presso l’ Istituto di Analisi dei Sistemi ed Informatica del Consiglio Nazionale delle Ricerche.

Sapere se un problema è difficile è un problema difficile

Il 9 agosto scorso Vinoy Deolalikar, Principal Research Scientist in HP, ha reso pubblico il suo tentativo di dimostrare la congettura “P è uguale a NP?”, formalizzata da Stephen Cook nel 1970.  Per chi non lo sapesse, si tratta di una sorta di sacro Graal della scienza, un “Millenium Problem” per la soluzione dei quali il Clay Mathematical Institute ha messo in palio 1 milione di dollari.