Живой компьютер

Биологи создали «живой» компьютер из бактерий E. coli, способный решать сложные математические задачи.

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

Решением задачи нахождения гамильтонова пути будет маршрут, в котором будет участвовать каждый город и при этом каждый город посещяется только один раз. Простая по формулировке задача на самом деле очень сложна, существует более 3.5 миллионов маршрутов, которые необходимо перебрать. В противовес этому, биокомпьютер может проверять все эти варианты одновременно. У мира бактерий есть еще одно преимущество, их популяция быстро растет со временем.

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

По данным предыдущего исследования, опубликованного этой же командой ученых, был создан биокомпьютер, способный выполнять блинную сортировку.
×

По теме Живой компьютер

Живой источник

Лето, жара и их неизменный спутник – жажда. Специалисты говорят, что никакой...
Журнал

Устройство живой изгороди

Живыми изгородями называют очень плотные линейные посадки деревьев и кустарников...
Журнал

Создание живой изгороди

Живые изгороди представляют собой плотные линейные насаждения из деревьев или...
Журнал

Живой единорог

Единороги всегда считались мифическими существами и в природе их пока не...
Журнал

Живой подарок

Как все-таки быстро летит время! Казалось бы, совсем недавно начался год 2004-й...
Журнал

Живой организм это очень просто

В этой статье речь пойдет о живом организме. Который рассматривается с точки...
Журнал

Опубликовать сон

Гадать онлайн

Пройти тесты

Популярное

Весомые аргументы в пользу оптимизма
Влияние Луны в астрологии на жизнь человека