Vincenzo Bonifaci - Home Page

La muffa mucillaginosa Physarum Polycephalum sa calcolare il cammino minimo in un grafo:

• NEW - Luciana Littizzetto parla della muffa, 03/03/2012 (in Italian)
• Venerdì de "La Repubblica", 24/02/2012 (in Italiano)
• Le Scienze, 22/02/2012 (in Italiano)
• Gödel's Lost Letter blog, 17/01/2012 (in Inglese)

   L'informatica invisibile

   Come gli algoritmi regolano la nostra vita... e tutto il resto

    un libro a cura di Giorgio Ausiello e Rossella Petreschi

Gli algoritmi sono oggi presenti nella nostra vita quotidiana: è il risultato di un'evoluzione mentale che passa dall'analisi di un problema alla generazione di un insieme finito di regole atte alla sua risoluzione.

Anche se la nascita degli algoritmi si può far risalire a circa il 2000 a.C., datazione delle tavolette mesopotamiche e dei papiri egiziani riportanti i primi esempi di procedimenti di calcolo, la definizione formale del concetto di algoritmo ha cominciato ad essere approfondita solo nel XX secolo ed ha costituito una premessa indispensabile per la realizzazione del primo calcolatore elettronico programmabile. Oggi è facile affermare che gli algoritmi caratterizzano molti aspetti della nostra vita quotidiana. La prenotazione di un posto in aereo, l'effettuazione di una transazione sicura ad uno sportello bancario elettronico, la ricerca di informazioni nel web, la sicurezza della firma elettronica, la compressione o decompressione di file di musica o immagini sono solo alcuni esempi della pervasività degli algoritmi. Nonostante questa massiccia presenza degli algoritmi nelle applicazioni a noi più familiari, il loro ruolo e la loro rilevanza ai fini di garantire le prestazioni delle applicazioni stesso sono però ignorati dalla maggior parte degli utenti o considerati solo come aspetti tecnici di poca rilevanza. Il volume vuole colmare questa lacuna conoscitiva presentando una serie di applicazioni che incontriamo quotidianamente, mettendo in evidenza per ciascuna di esse le tecniche algoritmiche utilizzate, le loro basi concettuali e scientifiche, e la loro importanza per la validità delle applicazioni affrontate.