точный    медикамент аптеку услугу   [расширенный поиск]

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

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

Представьте, что вы хотите совершить путешествие по 10 самым большим городам Великобритании, от Лондона (номер 1) до Бристоля (номер 10). Решением задачи нахождения гамильтонова пути будет маршрут, в котором будет участвовать каждый город и при этом каждый город посещяется только один раз.

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

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

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

28.07.2009

источник:Бактерии могут решать математические задачи
Медицинские новости по теме: Бактерии могут решать математические задачи
Здоровье: Болезни витаминной недостаточности
Недостаточность никотиновой кислоты Недостаточность никотиновой кислоты (витаминов РР, В3 и др.) обусловлена недостаточным поступлением этого витамина с пищей (например, при преимущественном питании...

Психология: Арт-терапия
Арт - терапия Арт-терапия - это метод лечения посредством художественного творчества. Он привлекает к себе в последнее время всё большее внимание во всём мире....






 Copyright © RIN 2002-
* Обратная связь