Scientists have created a really fast bacterial computer that can solve, among other things, a specialized case of the travelling salesman problem.
Programming such a computer is no easy task, however. The researchers coded a simplified version of the problem, using just three cities, by modifying the DNA of Escherichia coli bacteria. The cities were represented by a combination of genes causing the bacteria to glow red or green, and the possible routes between the cities were explored by the random shuffling of DNA. Bacteria producing the correct answer glowed both colours, turning them yellow.
But just as vacuum tube and silicon chip-based computers became capable of more abstract calculations, perhaps the bacteria computer will follow the same developmental trajectory.