Algoritmi: limiti e complessità - prof. Nicola Galesi
Contrariamente al senso comune esistono dei problemi che non possono essere risolti da alcun algoritmo.
Nel seminario si introducono il concetto di algoritmo e si mostrano esempi concreti di problemi non risolvibili algoritmicamente dandone una spiegazione semplice e intuitiva.
Partendo poi da problemi come la scomposizione in fattori primi di un numero o da problemi su reti, si spiegherà la rilevanza del tempo che un algoritmo impiega a dare una riposta. E come la soluzione (al momento sconosciuta) di uno dei più importanti problemi dell'Informatica (e della Matematica) sul tempo impiegato dagli algoritmi possa cambiare radicalmente le nostre vite.