Zonk from the it's-a-mad-house-a-mad-house dept.
slyyy writes "The Universtiy of Rochester has discovered the complete genome of a bacterial parasite inside the genome of the host species. This opens the possibility of exchanging DNA between unrelated species and changing our understanding of the evolutionary process. From the article: 'Before this study, geneticists knew of examples where genes from a parasite had crossed into the host, but such an event was considered a rare anomaly except in very simple organisms. Bacterial DNA is very conspicuous in its structure, so if scientists sequencing a nematode genome, for example, come across bacterial DNA, they would likely discard it, reasonably assuming that it was merely contamination--perhaps a bit of bacteria in the gut of the animal, or on its skin. But those genes may not be contamination. They may very well be in the host's own genome. This is exactly what happened with the original sequencing of the genome of the anannassae fruitfly--the huge Wolbachia insert was discarded from the final assembly, despite the fact that it is part of the fly's genome.'"
The algorithm for finding the longest path in a graph is NP-complete.
For you systems people, that means it's *real slow*.
-- Bart Miller