Gatti, Lorenzo
(2018)
Analysis of the behaviour of the BSP algorithm on instances of random hypergraph bicoloring.
[Laurea magistrale], Università di Bologna, Corso di Studio in Fisica [LM-DM270], Documento ad accesso riservato.
Documenti full-text disponibili:
Documento PDF (Thesis)
Full-text accessibile solo agli utenti istituzionali dell'Ateneo Disponibile con Licenza: Salvo eventuali più ampie autorizzazioni dell'autore, la tesi può essere liberamente consultata e può essere effettuato il salvataggio e la stampa di una copia per fini strettamente personali di studio, di ricerca e di insegnamento, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale. Ogni altro diritto sul materiale è riservato Download (1MB) | Contatta l'autore |
Abstract
Nonostante la potenza e la velocità di calcolo di un moderno computer siano enormi ed in continuo sviluppo, esistono problemi particolari che richiedono tempi di computazione pari o addirittura superiori all'età dell'universo anche per i supercomputer più tecnologici. In questo contesto l'analisi delle transizioni di fase della meccanica statistica applicata ai sistemi disordinati è in grado di fornire uno scenario di studio completamente nuovo e meccaniche per lo sviluppo di algoritmi sempre più intelligenti.
Abstract