071-2005

MO640 - Questão para a prova oral
Número: 071
Enunciado:
De acordo com o artigo A very elementary presentation of the Hannenhalli-Pevzner theory de Anne Bergeron, não podemos afirmar:

1. Utiliza o conceito de pares orientados, que são dois inteiros consecutivos com sinais opostos.
2. Define score de uma reversão orientada como o número de pares orientados resultantes após a reversão.
3. Quando uma permutação possui obstáculos, utiliza as operações hurdle merging e hurdle cutting para eliminar obstáculos e criar pares orientados.
4. Apresenta um algoritmo de complexidade O(n³), utilizando vetores e matrizes de bits e supondo que o número de genes cabe numa palavra do computador.
5. NDA

Autor(a): Roseane Midori Miya