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

 Новости о знаменитостях Знаменитости 
Новость: 22 июля 09:00: Родион Газманов устроил "Самый яркий день"Родион Газманов устроил "Самый яркий день"

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


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



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

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

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

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

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

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

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

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
В Кремле прокомментировали ситуацию с Telegram

6 апреля 13:04
Роскомнадзор подал иск о блокировке Telegram

6 апреля 11:04
С Байконура стартовала ракета "Союз-ФГ" с пилотируемым кораблем

21 марта 22:04
В Пентагоне признали бессилие США перед российским гиперзвуковым оружием

21 марта 05:04
Российские крылатые ракеты не станут причиной отказа от авианосцев, заявили в США

7 марта 23:04
Путин рассказал, как разрабатывалось новое российское оружие

5 марта 15:04
Россия и Китай подписали соглашение по исследованию Луны и дальнего космоса

3 марта 14:04
В Минобороны подсчитали число ракет, которые США развернут у границ России

3 марта 00:04
В ближайшее время РВСН получат несколько ракет "Сармат"

2 марта 18:04
США испытают гиперзвуковое оружие в следующем году

2 марта 10:04
"Союз МС-06" вернулся на Землю

28 февраля 06:04
В архипелаге Новая Земля образовался еще один остров

13 февраля 18:04
Запись последнего полета Ан-148 уцелела, заявили в МАК

13 февраля 14:04
На Байконуре перенесли пуск ракеты "Союз-2.1а"

11 февраля 13:04
Глава "Ростеха" допустил возможность продажи С-400 США

11 февраля 03:04
Центральный ускоритель новой ракеты Falcon Heavy разбился при посадке

7 февраля 06:04
Сверхтяжелая ракета Falcon Heavy отправилась в первый полет

7 февраля 01:04
В США признали преимущество России по системам ПВО и высокоточному оружию

4 февраля 11:04
Ракета "Союз-2.1а" стартовала с космодрома Восточный

1 февраля 06:04
Испытание американской противоракеты на Гавайях окончилось неудачей

1 февраля 00:04
Су-27 перехватил американский самолет-разведчик у границы России

29 января 23:04
В Совфеде прокомментировали обвинения британских спецслужб в адрес министра обороны

29 января 07:04
NI рассказал об ответе США на новые российские вооружения

27 января 02:04
Путин предложил создать гражданский сверхзвуковой самолет на базе Ту-160

25 января 15:04
Путину показали полет нового бомбардировщика "Петр Дейнекин"

25 января 14:04
Россия ведет переговоры о продаже С-400 на Ближний Восток и в Юго-Восточную Азию

23 января 07:04
Источник сообщил о планируемой утилизации двух крупнейших в мире российских подлодок

19 января 05:04
Источник сообщил о планируемой утилизации двух крупнейших в мире подлодок

19 января 04:04
Автомобили проекта "Кортеж" появятся в свободной продаже в 2019 году

16 января 21:04
США собираются увеличить количество ядерного оружия для "сдерживания" России

13 января 00:04
 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 >> 939
 Главная новость дня Главная новость дня 
Скворцова назвала меры по увеличению продолжительности жизни до 80 лет
 
 Эксклюзив Эксклюзив 
Как провести полезный онлайн вебинар Как провести полезный онлайн вебинар
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Фотографии Северной Кореи показали скрытые детали ракетной программы
Новые маленькие кроссоверы известных марок выходят на рынок.
Фотографии Северной Кореи показали скрытые детали ракетной программы
Малахова хотят убрать с Первого канала
Microsoft впервые показала крупнейший самолёт-носитель
 Новости партнеров
 Новости дня Новости дня 
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ