MO640 - Questão para a prova oral

Número: 056

Enunciado:
Com relação à distância de reversão entre genomas, é INCORRETO afirmar que

1. Existem algoritmos que calculam tal distância em tempo polinomial
2. Ordenar uma permutação p por meio de reversões é equivalente a encontrar a distância de reversão entre p e a permutação identidade
3. Uma reversão pode eliminar, no máximo, 2 breakpoints
4. No caso de permutações com sinal, uma reversão r(i, j) aplicada a uma permutação p altera tanto a ordem como o sinal dos elementos envolvidos (p[i], p[i+1], ... , p[j])
5. NDA

Autor(a): Leonardo Elias Mariote