US researchers have created ‘bacterial computers’ with the potential to solve complicated mathematics problems. The findings of the research demonstrate that computing in living cells is feasible, opening the door to a number of applications. The second-generation bacterial computers illustrate the feasibility of extending the approach to other computationally challenging math problems. [...]
The Hamiltonian Path Problem asks whether there is a route in a network from a beginning node to an ending node, visiting each node exactly once. The student and faculty researchers modified the genetic circuitry of the bacteria to enable them to find a Hamiltonian path in a three-node graph. Bacteria that successfully solved the problem reported their success by fluorescing both red and green, resulting in yellow colonies.