MO640 - Questão para a prova oral

Número: 035

Enunciado: Sejam dt, dp e db as distâncias de: transposição, transposição de prefixo e intercâmbio de blocos, respectivamente, definidas nos trabalhos de Bafna e Pevzner (1998), Christie (1996) e Fortuna (2005). Como podemos relacionar estas distâncias?

A) dt ≤ dp ≤ db

B) dp ≤ db ≤ dt

C) dp ≤ dt ≤ db

D) db ≤ dt ≤ dp

e) N.D.A.

Nome: Pettras Leonardo Bueno dos Santos