Hamiltonian path Problem.

http://en.wikipedia.org/wiki/Escherichia_coli

Studies are also being performed attempting to program E. coli to solve complicated mathematics problems, such as the Hamiltonian path problem.