08.01.2015 Views

Biologia Molecolare Computazionale

Biologia Molecolare Computazionale

Biologia Molecolare Computazionale

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Numero di alberi<br />

◮ Il numero di assegnazioni (sommato su tutte le topologie) è<br />

◮ Esempio: per N = 4<br />

(2N − 3)!<br />

2 N−2 (N − 2)!<br />

(2N − 3)!<br />

2 N−2 (N − 2)! = 5!<br />

4 · 2! = 15<br />

◮ Questo numero diventa rapidamente molto grande: per<br />

N = 10:<br />

17!<br />

2 8 8! = 34.459.425<br />

◮ Con metodi euristici si può usare parsimony anche per<br />

centinaia di specie

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!