Войти в аккаунт
Хотите наслаждаться полной версией, а также получить неограниченный доступ ко всем материалам?

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

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

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

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

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

Источник: scienceblog.ru
{{ rating.votes_against }} {{ rating.rating }} {{ rating.votes_for }}

Комментировать

осталось 1800 символов
Свернуть комментарии

Все комментарии (2)

bakayaro

комментирует материал 29.07.2009 #

Что такое граф и гамильтонов путь в нем я знаю, но причем тут бактерии и биокомпьютер? По-моему, попытка притянуть за уши чьи-то исследования по размножению бактерий к модной задаче из теории графов. Для того, чтобы выбить гранты на исследования.

no avatar#}
vasiaab

комментирует материал 29.07.2009 #

Бредятина! К тому же полный перебор не может считаться эффективным алгоритмом и вообще никуда не годится.

no avatar#}
×
Заявите о себе всем пользователям Макспарка!

Заказав эту услугу, Вас смогут все увидеть в блоке "Макспаркеры рекомендуют" - тем самым Вы быстро найдете новых друзей, единомышленников, читателей, партнеров.

Оплата данного размещения производится при помощи Ставок. Каждая купленная ставка позволяет на 1 час разместить рекламу в специальном блоке в правой колонке. В блок попадают три объявления с наибольшим количеством неизрасходованных ставок. По истечении периода в 1 час показа объявления, у него списывается 1 ставка.

Сейчас для мгновенного попадания в этот блок нужно купить 1 ставку.

Цена 10.00 MP
Цена 40.00 MP
Цена 70.00 MP
Цена 120.00 MP
Оплата

К оплате 10.00 MP. У вас на счете 0 MP. Пополнить счет

Войти как пользователь
email
{{ err }}
Password
{{ err }}
captcha
{{ err }}
Обычная pегистрация

Зарегистрированы в Newsland или Maxpark? Войти

email
{{ errors.email_error }}
password
{{ errors.password_error }}
password
{{ errors.confirm_password_error }}
{{ errors.first_name_error }}
{{ errors.last_name_error }}
{{ errors.sex_error }}
{{ errors.birth_date_error }}
{{ errors.agree_to_terms_error }}
Восстановление пароля
email
{{ errors.email }}
Восстановление пароля
Выбор аккаунта

Указанные регистрационные данные повторяются на сайтах Newsland.com и Maxpark.com