domingo, 19 de junho de 2011

020-2011

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.

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