L'INFORMATICA INVISIBILE. COME GLI ALGORITMI REGOLANO LA NOSTRA VITA... E TUTTO IL RESTO

Giorgio Ausiello, professore ordinario di Ingegneria Informatica presso l’Università ‘La Sapienza’ di Roma dal 1980, svolge le sue ricerche nel campo dei fondamenti teorici dell’informatica. Tra le sue opere si segnala il volume Complexity and Approximation edito da Springer. È stato uno dei fondatori della European Association for Theoretical Computer Science, che ha presieduto dal 2006 al 2009. È editor-in-chief della rivista internazionale «Theoretical Computer Science» e della collana «Advanced Research in Computing and Software Science».

Rossella Petreschi, professore ordinario di Informatica presso l’Università ‘La Sapienza’ di Roma, dove nel 1990 ha partecipato all’istituzione del corso di laurea in Scienze dell’Informazione e nel 1992 alla fondazione del Dipartimento di Informatica che poi ha diretto dal 2003 al 2009. Ha coideato la conferenza internazionale «CIAC» sugli aspetti teorici e pratici degli algoritmi, temi su cui sono incentrati i suoi interessi didattici e di ricerca. Molti dei suoi studenti occupano posizioni dirigenziali sia nell’Industria che nell’Accademia.

Introduzione, di Giorgio Ausiello e Rossella Petreschi; PARTE PRIMA. ORIENTARSI IN UN MONDO DI ALGORITMI: 1. Algoritmi nella storia, di Giorgio Ausiello; 2. Come progettare un algoritmo, di Rossella Petreschi; 3. Il problema da 1 milione di dollari, di Alessandro Panconesi; PARTE SECONDA. LA DIFFICILE SEMPLICITÀ DEL QUOTIDIANO: 4. La ricerca della via più breve, di Camil Demetrescu e Giuseppe F. Italiano; 5. Ricercare su Internet, di Paolo Ferragina e Fabrizio Luccio; 6. Algoritmi per comunicare insicurezza, di Alberto Marchetti Spaccamela; 7. Algoritmica per le scienze della vita, di Raffaele Giancarlo; 8. Il percorso più breve per vedere la TV, di Fabrizio Rossi, Antonio Sassano e StefanoSmriglio; 9. Algoritmi per aste e giochi, di Vincenzo Bonifaci e Stefano Leonardi; 10. Complessità e causalità, di Riccardo Silvestri; Bibliografia.