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:
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
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.
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
Tipologia del documento
Tesi di laurea
(NON SPECIFICATO)
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
Statistica sui download
Gestione del documento: