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

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

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

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

Комментарии

3
Иван
11 февраля 2016 5:36

а никак не применяют в жизни

Volna
11 января 2016 20:20

На мой взгляд просчитать маршрут путешествия,чтобы посетить 10 городов только 1 раз прекрасно можно и без бактерий.
Всего навсего нужна только карта и желание проехаться по этим самым городам.
Не представляю себе такой компьютер с бактериями за пределами лаборатории.
Хотя может со временем ученые придумают бактериям более жизненное применение.

Дмитрий
10 марта 2014 10:15

практического применения так и не нашли данные открытия

Добавить комментарий
Показать ещё