Molekulare Phylogenie und freie Software
Molekulare Phylogenie und freie Software
Molekulare Phylogenie und freie Software
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Das Problem<br />
Anzahl aller möglichen gewurzelten dichotom gegabelten Bäume<br />
(aus Felsenstein, Inferring <strong>Phylogenie</strong>s, 2004):<br />
6 OTUs = 945<br />
10 OTUs = 34.459.425<br />
15 OTUs = 213.458.046.676.875 Bäume<br />
50 OTUs = 2,75292 x 10 76<br />
Die Rechenzeit von phylogenetischen Analysen wächst faktoriell<br />
(= schneller als exponentiell) mit der Anzahl der OTUs:<br />
mathematisch ein sogenanntes NP-hartes Problem.