Знаменитости Видео знаменитостей Новости Отзывы Рейтинг RSS English
Поиск

Популярные
МАВРИНА ЮлияМАВРИНА Юлия
КРАВЧЕНКО Леонид Петрович
Звезды без грима - страшные фотоЗвезды без грима - страшные фото
БРЕЖНЕВА Галина ЛеонидовнаБРЕЖНЕВА Галина Леонидовна
СОЯ Елена ИгоревнаСОЯ Елена Игоревна
МАЛЛИГАН Кэри (Carey Mulligan)МАЛЛИГАН Кэри (Carey Mulligan)
Рахмонов Эмомали ШариповичРахмонов Эмомали Шарипович
БЕКИНСЕЙЛ Кейт (Kate Beckinsale)БЕКИНСЕЙЛ Кейт (Kate Beckinsale)
МИХАЛКОВА АннаМИХАЛКОВА Анна
ВОЗНЕСЕНСКАЯ АнастасияВОЗНЕСЕНСКАЯ Анастасия
ещё персоны......
Новости
Конструктор сайтов
Бесплатный хостинг
Бесплатно скачать MP3
Библиотека
Всего персон: 23932





Все персоны
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

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


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

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

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

Другие знаменитости

Знаменитости: архив новостей
17.02.2009
Бактерии умеют решать математические задачи -  Знаменитости Бактерии умеют решать математические задачи шоу бизнес последние эротические фотографии  эротика лучшие
RIN.ru - Российская Информационная Сеть
СМИ

Криминал

Мода

ЗВЕЗДНАЯ ЖИЗНЬ

Политика

Театр

Герои

Государство

Искусство

Музыка

Спорт

Бизнес

Культура

Кино

Медицина

Фотомодели

Исторические личности

Наука

Общество

Люди на монетах

Бизнес

Литература

Сегодня родились

 

 

 

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