MO640 - Biologia Computacional
Qual é a alternativa FALSA:
a) Para o problema de distância de transposição de prefixo, é possivel determinar quando uma permutação pode ser ordenada usando exatamente o número de operações indicado pela lower bound de breakpoints.
b) Dados dois genomas circulares, há um algortimo linear que determina uma série de fusões, fissões e transposições, de peso mínimo, que transforma um genoma no outro, quando o peso da transposição é 2 e o peso das duas outras operações é 1.
a) Para o problema de distância de transposição de prefixo, é possivel determinar quando uma permutação pode ser ordenada usando exatamente o número de operações indicado pela lower bound de breakpoints.
b) Dados dois genomas circulares, há um algortimo linear que determina uma série de fusões, fissões e transposições, de peso mínimo, que transforma um genoma no outro, quando o peso da transposição é 2 e o peso das duas outras operações é 1.
c) A distância de transposição entre uma permutação de tamanho n ≥ 2 e a permutação que representa a sua inversa é exatamente [n/2]+1.
d) Existem algoritmos de aproximação com fator 3/2 para o problema de ordenação por transposição.
e) NDA.
Nenhum comentário:
Postar um comentário