e. coli y las trayectorias hamiltonianas

E. coli

Algunos investigadores, en lo que se llama ahora Biología Sintética (biología molecular+ingeniería genética+modelización matemática), han modificado genéticamente colonias de esta bacteria de forma que emiten fluorescencia simultánea roja y verde cuando encuentran un ciclo hamiltoniano en grafos de tres vértices. El experimento ha sido un éxito, produciéndose colonias amarillas. Es decir, que las bacterias saben resolver el problema del ciclo hamiltoniano.