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

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

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

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

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

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


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

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

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

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

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

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

golos_roman

комментирует материал 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