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

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

Новость: 16 июля 18:18: ЧП в московском метро: погибло 19 человекЧП в московском метро: погибло 19 человек


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



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

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

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

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

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

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

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

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
В Петрозаводске возобновились испытания новейшего экраноплана

27 марта 15:36
На автомобиль установили первую систему "ЭРА-ГЛОНАСС"

23 марта 15:42
Тайна гибели первой советской подлодки "Декабрист" будет раскрыта

22 марта 16:53
К испытанию готовится самолет дальнего управления А-100 "Премьер"

17 марта 14:38
SpaceX отправит на Луну двух туристов

28 февраля 14:05
"Прогресс" успешно стартовал с космодрома Байконур

22 февраля 14:21
На МКС отправлен космический корабль "Дракон"

20 февраля 13:37
50-летие отмечает подземная Баксанская обсерватория

8 февраля 16:57
В Мордовии ученые научились выращивать искусственные кристаллы карбида кремния

7 февраля 16:48
Телескоп Хаббл запечатлел смерть звезды

7 февраля 12:31
Астрономы нашли причины загадочно быстрого движения Галактики

1 февраля 10:51
Астероид BH30 прошел на жутко близком расстоянии от Земли

31 января 13:23
Ученые обнаружили 40 неизвестных науке астероидов

26 января 16:20
На дорогах России в скором времени появятся беспилотные грузовики

23 января 11:30
НАСА: Мы не готовы к столкновению астероида с Землей

15 декабря 13:35
Морская авиация получила первый арктический Ми-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
 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 >> 936
 Главная новость дня Главная новость дня 
Тереза Мэй подписала письмо в ЕС о запуске "Брексита" Тереза Мэй подписала письмо в ЕС о запуске "Брексита"
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Все участницы Дом-2 идут работать в эскорт-услуги
Вера Брежнева разделась для мужского журнала ХХL (фото)
Бен Аффлек завершил лечение от алкогольной зависимости
Скончался лидер группы Eagles Гленн Фрей
Марго Робби стала лицом журнала Vanity Fair
 Новости партнеров
 Новости дня Новости дня 
 
Новость: В России началась подготовка к шествию "Бессмертного полка"В России началась подготовка к шествию "Бессмертного полка"
 
Новость: В Ростовской области устраняют последствия мощного ураганаВ Ростовской области устраняют последствия мощного урагана
 
Новость: Приморский океанариум вновь открывает двери для посетителейПриморский океанариум вновь открывает двери для посетителей
 
Новость: Индия закроет свои границы с Пакистаном и БангладешИндия закроет свои границы с Пакистаном и Бангладеш
 
Новость: Китай укрепляет военное превосходство в Южно-Китайском мореКитай укрепляет военное превосходство в Южно-Китайском море
 
Новость: Паром "Севол" будет возвращен в порт ШинПаром "Севол" будет возвращен в порт Шин
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ