Men's Health. Журнал

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

Биологический компьютер способен найти решение задачи гамильтонова пути в графе.

Согласно результатам исследования, опубликованным в авторитетном научном издании Journal of Biological Engineering, компьютер с микроорганизмами легко справляется с решением задачи поиска гамильтонова пути в графе. Так, бактерии способны просчитать маршрут путешествия по 10 самым крупным городам Великобритании — начиная с Лондона (номер 1) и заканчивая Бристолем (номер 10). Решением задачи нахождения гамильтонова пути будет маршрут, при совершении которого можно посетить каждый город только один раз. Простая, на первый взгляд, задача, на самом деле, очень сложна — существует более 3,5 миллионов маршрутов, каждый из которых необходимо досконально проверить. Ученые заявляют, что их биологический компьютер может просчитать все варианты одновременно по причине быстрого размножения бактерий E. coli.

По информации, полученной от британского портала Guardian, программирование «биологических» компьютеров происходит при помощи модифицирования ДНК бактерий. В результате десять крупных городов представлены комбинацией генов, которые заставляют бактерии светиться красным или зеленым светом, а все возможные маршруты моделируются посредством случайного перемешивания генов. Бактерии, попадавшие на правильный маршрут, светились красным и зеленым светом, которые при смешивании превращались в желтый.

Комментарии

Добавить комментарий
Нет аккаунта на сайте? Зарегистрируйся