Бактерії вміють вирішувати математичні завдання

У Journal of Biological Engineering опубліковане дослідження, згідно з яким «живий» комп’ютер з бактерій E. coli, здатний вирішувати складні математичні задачі пошуку Гамільтона шляху в графі.

Прикладом такого завдання може служити розробка маршруту подорожі по 10 містах від Лондона (номер 1) до Брістоля (номер 10). Щоб вирішити завдання Гамільтона шляху треба знайти такий маршрут, в якому по одному разу будуть брати участь всі міста. На вигляд завдання простіше простого, але є понад 3,5 мільйона маршрутів, які потрібно перебрати. А біокомп’ютер може перевіряти всі ці варіанти одночасно, тому що популяція бактерій постійно зростає.

Запрограмувати такий комп’ютер можна за допомогою модифікації ДНК бактерій. Міста, що становлять комбінацію генів, змушують бактерії світитися червоним або зеленим. Маршрути моделювалися випадковим перемішуванням генів у ДНК. Коли бактерії знаходили правильний маршрут, вони світилися червоним і зеленим кольором, перетворюючись в жовтий колір.