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

29 July 2009 | Автор: GERDA | Теги: , ,

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

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

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

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

Popularity: 4%

Читайте также


Если вы впервые здесь, можете подписаться на RSS feed этого блога. Не пожалеете!

Отправить комментарий