Complessità e iterazione numerica. Percorsi, matrici e algoritmi veloci nel calcolo numerico

Complessità e iterazione numerica. Percorsi, matrici e algoritmi veloci nel calcolo numerico

Per le esigenze del calcolo digitale i modelli matematici devono essere approssimati con "procedure puramente aritmetiche" grazie a "metodi iterativi o per passi successivi". Con queste parole, intorno al 1950, Herman Goldstine e John von Neumann segnalavano l'importanza degli algoritmi iterativi nel calcolo scientifico su grande scala. Essi osservavano pure che, a causa dell'elevata mole dei calcoli, i metodi computazionali sono condizionati da ciò che è effettivamente realizzabile nel tempo e nello spazio di un processo automatico. Da qui nasceva un nuovo orientamento di ricerca basato sull'analisi della complessità dei problemi numerici. Oggi iterazione e complessità sono diventati una chiave per rispondere a due quesiti fondamentali: che cosa, in generale, può essere automatizzato? E come si possono risolvere i più diversi problemi della matematica applicata, ad esempio quelli posti dalla fluidodinamica e dall'elaborazione di immagini, dall'apprendimento automatico e dai motori di ricerca su rete? Questo libro si propone di attraversare uno dei settori più ardui e intricati della scienza del calcolo in una prospettiva originale: si combinano sistematicamente complessità e iterazione e si esplorano i percorsi che legano, per diverse teorie, le motivazioni originarie ai risultati più recenti.
Al momento non disponibile, ordinabile in 3 settimane circa

Dettagli Libro

Libri che ti potrebbero interessare

Blu come il sangue. Storie di delitti nell'alta società
Blu come il sangue. Storie di delitti ne...

Picozzi Massimo, Signorini Alfonso
Innocente
Innocente

Scott Turow, S. Bertola
Naufraghi
Naufraghi

Elin Hilderbrand, M. T. Badalucco