Бактерии умеют решать математические задачи

В Journal of Biological Engineering опубликовано исследование, согласно которому «живой» компьютер из бактерий E. coli, способен решать сложные математические задачи поиска гамильтонова пути в графе. Примером такой задачи может служить разработка маршрута путешествия по 10 городам от Лондона (номер 1) до Бристоля (номер 10). Чтобы решить задачу гамильтонова пути нужно найти такой маршрут, в котором по одному разу будут участвовать все города. На вид задача проще простого, но ...