Bacteria can solve math problems
Biologists have created a “live” computer from E. coli bacteria, capable of solving complex math problems.
According to a study published in the Journal of Biological Engineering, bacteria can be used to solve the problem of finding the Hamiltonian path in a graph. Imagine that you want to make a trip to the 10 largest cities in the UK, from London (number 1) to Bristol (number 10). The solution to the problem of finding the Hamiltonian route will be a route in which each city will participate and, at the same time, each city will be visited only once. A simple task is actually very difficult, there are more than 3.5 million routes that need to be addressed. In contrast, the biocomputer can check all these options at the same time. The world of bacteria has another advantage; their population is growing rapidly with time.
Programming of such computers is carried out with the help of DNA modification of bacteria. Cities are represented by a combination of genes that cause bacteria to glow red or green, possible routes were modeled by random mixing of genes in DNA. The bacteria that found the correct route glowed red and green, turning yellow.
According to a previous study published by the same team of scientists, a biocomputer capable of performing pancake sorting was created.
via guardian.co.uk
According to a study published in the Journal of Biological Engineering, bacteria can be used to solve the problem of finding the Hamiltonian path in a graph. Imagine that you want to make a trip to the 10 largest cities in the UK, from London (number 1) to Bristol (number 10). The solution to the problem of finding the Hamiltonian route will be a route in which each city will participate and, at the same time, each city will be visited only once. A simple task is actually very difficult, there are more than 3.5 million routes that need to be addressed. In contrast, the biocomputer can check all these options at the same time. The world of bacteria has another advantage; their population is growing rapidly with time.
Programming of such computers is carried out with the help of DNA modification of bacteria. Cities are represented by a combination of genes that cause bacteria to glow red or green, possible routes were modeled by random mixing of genes in DNA. The bacteria that found the correct route glowed red and green, turning yellow.
According to a previous study published by the same team of scientists, a biocomputer capable of performing pancake sorting was created.
via guardian.co.uk
')
Source: https://habr.com/ru/post/65517/
All Articles