Isomorfismo tra alberi: algoritmi e complessità computazionale
| Contribuinte(s) |
Martini, Simone |
|---|---|
| Data(s) |
28/03/2014
|
| Resumo |
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. |
| Formato |
application/pdf |
| Identificador |
http://amslaurea.unibo.it/6940/1/tesi.pdf Catelli, Ezio (2014) Isomorfismo tra alberi: algoritmi e complessità computazionale. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270] <http://amslaurea.unibo.it/view/cds/CDS8010/> |
| Relação |
http://amslaurea.unibo.it/6940/ |
| Direitos |
info:eu-repo/semantics/openAccess |
| Palavras-Chave | #isomorfismo tra alberi tree isomorphism lindell #scuola :: 843899 :: Scienze #cds :: 8010 :: Matematica [L-DM270] #sessione :: terza |
| Tipo |
PeerReviewed |
