Catalogo

Grafi Expanders

Grafi Expanders

Proprietà Spettrali e Applicazioni

Edizioni Accademiche Italiane ( 05.12.2016 )

€ 28,90

Ordini su MoreBooks!

Questo libro, scritto sotto la supervisione del Prof. Dario Andrea Bini dell'Università di Pisa, si propone di fare un succinto excursus sul vasto mondo dei Grafi Expanders. Dopo aver dedotto dalle configurazioni dei grafi le loro proprietà spettrali, mostreremo come queste siano fondamentali nella risoluzioni di problemi legati alla convergenza di Camminate Aleatorie, alla derandomizzazione di algoritmi algebrici, e alla generazione di Codici usati per correggere errori di trasmissione nella corrispondenza elettronica. Gli esempi che riportiamo sono solo una frazione ridotta delle numerose applicazioni dei Grafi Expanders, ma servono a far intuire al lettore le potenzialità di un tale strumento in diverse branche della matematica.

dettaglio del libro:

ISBN-13:

978-3-330-77816-0

ISBN-10:

3330778164

EAN:

9783330778160

lingua del libro:

Italiano

Da (autore):

Giovanni Barbarino

Numero delle pagine:

76

Pubblicato il:

05.12.2016

Categoria:

Matematica