007 - Haplótipos

Número:
Enunciado:
Dado um conjunto de genótipos, o problema de inferência de haplótipos:

1. não pode ser abordado com o critério de parcimônia pura, pois pois este método refere-se à inferência de filogenias, e não de haplótipos.


2. é resolvido pelo algortimo de Clark, que tem complexidade de tempo polinomial.


3. possui múltiplas soluções. A abordagem de consenso objetiva encontrar uma única solução, mais acurada possível, pela busca do menor conjunto de haplótipos que resolve o problema.


4. quando abordado pelo algoritmo de Clark, dá origem ao seguinte problema: qual execução do algoritmo (ordenação dos genótipos) maximiza o número de vetores de genótipos resolvidos (Problema da Resolução Máxima).


5. NDA