Analysis of the behaviour of the BSP algorithm on instances of random hypergraph bicoloring

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:
[img] 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
Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Gatti, Lorenzo
Relatore della tesi
Correlatore della tesi
Scuola
Corso di studio
Indirizzo
Curriculum A: Teorico generale
Ordinamento Cds
DM270
Parole chiave
Meccanica statistica,RSB,Survey Propagation
Data di discussione della Tesi
23 Marzo 2018
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^