NPC Problems of the Reversal Distance between Genomes in Computational Biology
计算生物学中有关基因组翻转距离的NPC问题

Problems of computing the reversal distance between genomes are discussed. Problems of computing the reversal distance between genomes are fundamental problems of Computational Biology, these problems have important meanings in studying the biological race evolution and the bio-pharmaceuticals etc. The problem of evolutionary trees based on reversal distance between genomes and it's NPC property are especially discussed.