Isomorfismo tra alberi: algoritmi e complessità computazionale

Catelli, Ezio (2014) Isomorfismo tra alberi: algoritmi e complessità computazionale. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270]
Documenti full-text disponibili:
[img]
Anteprima
Documento PDF
Download (348kB) | Anteprima

Abstract

La trattazione è volta all'esposizione dell'algoritmo di Lindell per determinare in logspazio se due alberi sono isomorfi. Un'ampia parte introduttiva richiama i prerequisiti teorici necessari alla comprensione della parte di esposizione dell'algoritmo.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Catelli, Ezio
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
isomorfismo tra alberi tree isomorphism lindell
Data di discussione della Tesi
28 Marzo 2014
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^