Suprani, Domiziana
(2014)
Macchine di Schönhage e Complessità Computazionale implicita.
[Laurea magistrale], Università di Bologna, Corso di Studio in Informatica [LM-DM270]
Documenti full-text disponibili:
Anteprima |
Documento PDF
Download (1MB) | Anteprima |
Abstract
Partendo dallo studio del modello computazionale introdotto da Schönhage, la presente tesi si propone di fornire una simulazione delle Evolving Graph Structures di Leivant e Marion che ne conservi le proprietà in termini di complessità computazionale.
Abstract