Российская Информационная Сеть
English   Контакты
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ
ТОП-дайджест  Хроника  Эксклюзив  Фоторепортажи  Личное мнение  Погода  Комментарии  Поиск  RSS  Интернет-радио  
 Топ 20 сегодня Топ 20 сегодня 
Новейший фрегат "Адмирал Макаров" завершает испытанияНовейший фрегат "Адмирал Макаров" завершает испытания
91% территории Алеппо очищен от террористов91% территории Алеппо очищен от террористов
После аварии под Ханты-Мансийском в реанимации остаются 8 детейПосле аварии под Ханты-Мансийском в реанимации остаются 8 детей
далее топ дня...
 Фотожурнал: фото-топ за месяц, галерея всех фото Фотожурнал 
 Новости партнеров
 Топ новости разделов сегодня Топ новости разделов 
Новейший фрегат "Адмирал Макаров" завершает испытанияНовейший фрегат "Адмирал Макаров" завершает испытания
Трамп добивается от компании Carrier сохранить рабочие места в ИндианеТрамп добивается от компании Carrier сохранить рабочие места в Индиане
В Судане из-за смены климата наступает голодВ Судане из-за смены климата наступает голод
Морская авиация получила первый арктический Ми-8Морская авиация получила первый арктический Ми-8
В Китае разрабатывают технологию распознавания лицВ Китае разрабатывают технологию распознавания лиц
После аварии под Ханты-Мансийском в реанимации остаются 8 детейПосле аварии под Ханты-Мансийском в реанимации остаются 8 детей
91% территории Алеппо очищен от террористов91% территории Алеппо очищен от террористов
91% территории Алеппо очищен от террористов91% территории Алеппо очищен от террористов
Дружба с экс-возлюбленными вызывает психические расстройстваДружба с экс-возлюбленными вызывает психические расстройства
Кит Харингтон сыграет в фильме "Смерть и жизнь Джона Ф. Донована"Кит Харингтон сыграет в фильме "Смерть и жизнь Джона Ф. Донована"
далее...
 Личное мнение Личное мнение 

 Новости о знаменитостях Знаменитости 
Новость: 21 июля 08:55: John MartinJohn Martin

Новость: 25 июля 10:30: На МУЗ-ТВ новая звездная ведущаяНа МУЗ-ТВ новая звездная ведущая


 Заплатим за ваше мнение!
Получайте до 1,5 долларов за каждую заполненную анкету!



 Новости науки и техники Новости науки и техники 
28 июля, 12:41

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

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

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

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

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

По данным предыдущего исследования, опубликованного этой же командой ученых, был создан биокомпьютер, способный выполнять блинную сортировку.
[Читать все комментарии] [Напечатать новость]
http://habrahabr.ru
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
Морская авиация получила первый арктический Ми-8

23 ноября 16:11
Япония создаст искусственные метеоры

24 октября 12:54
Зонд Mars Lander готов для посадки на Красную планету

19 октября 14:02
NASA успешно запустила ракету "Антарес"

18 октября 10:41
На Колыме ученые тестируют оборудование для космодрома Восточный

12 октября 16:32
На спутнике Юпитера извергается шлейф водяного пара

27 сентября 10:55
Авиаконструкторы впервые показали новейший двигатель

16 сентября 15:21
Ученые доказали, что жизнь была занесена из космоса

14 сентября 16:07
Международный военно-технический форум открылся в России

6 сентября 15:20
Ученые провели 365 дней в Марс-среде

29 августа 12:02
Авиазавод сдает уже сотый по счету Су-34

19 августа 14:16
Ученые обнаружили пятую фундаментальную силу Вселенной

17 августа 11:02
Россия представит новый быстроходный теплоход

16 августа 17:07
Ученые построят новый космический телескоп "Спектр-РГ"

9 августа 17:03
Ученые впервые в мире синтезировали искусственное золото

8 августа 16:54
Обновленный бронеавтомобиль "Тигр" впервые показали журналистам

5 августа 16:17
Ученые получили новые данные планеты Юпитера

28 июля 11:14
Китай завершил строительство самого большого в мире гидросамолета

25 июля 12:00
Телескоп Meerkat открыл тысячи новых галактик

18 июля 12:55
Ракета Falcon 9 стартовала в космос

18 июля 11:52
На Марсе обнаружены дюны с точками и тире

13 июля 11:10
Космический корабль "Союз МС" стартовал к МКС

7 июля 14:07
Госкомиссия утвердила экипаж очередной экспедиции на МКС

6 июля 14:46
До старта пилотируемого корабля "Союз МС" остается 3 дня

4 июля 16:02
В Париже открылась международная выставка вооружения "Евросатори"

16 июня 17:03
Ученые собрали в Антарктиде метеориты

15 июня 16:06
Астронавты создали первый в мире надувной космический "корабль"

7 июня 11:44
Ученые разработали новую технологию по переработке попутного нефтяного газа

17 мая 16:49
SpaceX отправит беспилотный космический корабль на Марс

28 апреля 13:24
Мир на пороге новой технической революции

27 апреля 15:41
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25 >> 935
 Главная новость дня Главная новость дня 
Новейший фрегат "Адмирал Макаров" завершает испытания Новейший фрегат "Адмирал Макаров" завершает испытания
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Натали Портман сыграет хрупкую женщину Дикого Запада
Галкин изобразил Пугачеву на шоу Точь-в-точь (видео)
Камирен и Задойнов покинули Дом-2
Крис Кельми упал со 2 этажа
Рой Джонс задолжал США $3 млн
 Новости партнеров
 Новости дня Новости дня 
 
Новость: В Индонезии спасатели ищут выживших после землетрясенияВ Индонезии спасатели ищут выживших после землетрясения
 
Новость: В Неваде полицейский застрелил старшеклассникаВ Неваде полицейский застрелил старшеклассника
 
Новость: В Москве назвали лауреатов литературной премии "Большая книга"В Москве назвали лауреатов литературной премии "Большая книга"
 
Новость: США улучшит отношения с ИндиейСША улучшит отношения с Индией
 
Новость: Трамп добивается от компании Carrier сохранить рабочие места в ИндианеТрамп добивается от компании Carrier сохранить рабочие места в Индиане
 
Новость: В Судане из-за смены климата наступает голодВ Судане из-за смены климата наступает голод
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ