Back to Search Start Over

Isomorfismo tra alberi: algoritmi e complessità computazionale

Authors :
Catelli, Ezio
thesis supervisor: Martini, Simone
Catelli, Ezio
thesis supervisor: Martini, Simone

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.

Details

Database :
OAIster
Notes :
info:eu-repo/semantics/openAccess, Italian
Publication Type :
Electronic Resource
Accession number :
edsoai.on1132209144
Document Type :
Electronic Resource