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

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

Новость: 12 августа 13:59: Театр МДМ будет ставить "Призрака Оперы"Театр МДМ будет ставить "Призрака Оперы"


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



 Новости общества Новости общества 
13 марта, 15:47

Геймеры победили компьютер в игре с ДНК

Новости общества: Геймеры победили компьютер в игре с ДНК
Новости по теме: Появилось видео нападения на Ким Чен Нама
Люди в 70 процентах случаев лучше компьютера справляются с выравниванием нескольких небольших последовательностей ДНК.

С таким результатом завершился эксперимент Phylo, проводимый канадскими и американскими исследователями с 2010 года. Результаты их работы опубликованы в журнале PLoS One.

Ученые создали специальную игровую оболочку, в которой от игрока требовалось выровнять несколько последовательностей ДНК таким образом, чтобы число совпадений между ними было максимальным. Для простоты ДНК была представлена цветными квадратами четырех цветов, которые соответствовали четырем нуклеотидам, из которых она состоит. Если игрок справлялся с задачей за отведенное время, его результат вносился в базу Phylo.

Далее авторы сравнивали полученные выравнивания с теми, которые способна делать одна из самых совершенных на данный момент программ для множественного выравнивания MULTIZ. Если результат игрока превосходил результат компьютерного алгоритма, то его имя вносилось в "зал славы" Phylo. Оказалось, что из 350 тысяч выравниваний, сделанных тремя тысячами игроков с начала эксперимента, 70 процентов оказалось точнее компьютерных.

На данный момент существуют алгоритмы гарантированно оптимального выравнивания не более двух последовательностей. Сложность такой задачи зависит от квадрата их длины n (сложность O (n2)). Если же требуется множественное выравнивание, то сложность возрастает пропорционально длине последовательностей n, возведенной в степень их числа k (сложность O (nk)) и оказывается в большинстве случаев недоступной для современных компьютеров при k>3. Поэтому программисты используют эвристические алгоритмы, дающие, как видно по успехам игроков, весьма приблизительный результат.

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

Эксперимент по своей концепции - привлечения широкой публики для решения актуальных научных задач напоминает проект FoldIt, в ходе которого волонтеры сворачивают белки в трехмерные структуры. В свою очередь, FoldIt был вдохновлен сетевым проектом по поиску внеземной жизни SETI.
[Читать все комментарии] [Напечатать новость]
LENTA.RU http://lenta.ru
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости общества Хроника новостей 
Мощные циклоны обрушились на несколько регионов России

21 февраля 15:36
В Ростовской области набирает обороты скандал с жильем для детей сирот

20 февраля 15:37
Ученые: Содержание кислорода в океане падает

16 февраля 16:52
Саратовские ученые изобрели новый способ очистки воды

16 февраля 15:52
Сегодня день вывода советских войск из Афганистана

15 февраля 16:51
В Самаре семья держит в квартире волка

15 февраля 15:38
В Белгородской области птицы облюбовали поле рядом с аэропортом

13 февраля 16:48
В Новой Зеландии погибли сотни китов

10 февраля 12:28
Экологической катастрофы в Хабаровском крае удастся избежать

9 февраля 16:01
Найдены новые свитки Мертвого моря

9 февраля 10:51
Аномальные холода сковали города Урала, Приволжья и Сибири

8 февраля 15:41
В Москве проведена уникальная операция по аутотрансплантации почки

7 февраля 15:23
Ученые изобрели новый способ лечение рака

3 февраля 16:56
Институт им. Джанелидзе отмечает 85-летие со дня основания клиники

1 февраля 17:08
В России стартовал 3 этап раздачи "дальневосточных гектаров"

1 февраля 15:38
Колыму сковали сильные морозы

31 января 15:23
В Петербурге отмечают 73-ю годовщину снятия блокады Ленинграда

27 января 14:38
Ученые научились выращивать человеческие органы в телах животных

27 января 13:11
Испанские врачи спасают 8-летнюю российскую девочку

19 января 15:53
Тысячи паломников прибыли на берега Иордана

19 января 14:48
Православный мир готовится отмечать Крещение Господне

18 января 15:36
Петербург остался без грифонов

17 января 15:48
В Китае нашли 600-летнюю статую Будды

17 января 12:32
В Красноярске малышей закаляют на морозе

13 января 16:53
Ученые создали долговечные солнечные батареи

13 января 15:38
Экологов беспокоит стремительное загрязнение воздуха в Юго-Восточной Азии

13 января 12:35
В Великобритании мужчина готовится родить ребенка

12 января 16:58
На Камчатке водитель иномарки не пропустил машину скорой помощи

12 января 14:44
В Москве готовятся ко 2 волне эпидемии гриппа

11 января 16:13
30 поселений для экологического туризма открыли в Красноярском крае

9 января 16:52
 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 >> 1857
 Главная новость дня Главная новость дня 
Украина заблокировала заявление СБ ООН, посвященное Виталию Чуркину Украина заблокировала заявление СБ ООН, посвященное Виталию Чуркину
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Камирен и Задойнов покинули Дом-2
Все участницы Дом-2 идут работать в эскорт-услуги
Все участницы Дом-2 идут работать в эскорт-услуги
В США умер муж Селин Дион
Галустян объяснил причину сорванных спектаклей
 Новости партнеров
 Новости дня Новости дня 
 
Новость: В Башкирии водители маршруток устроили перестрелкуВ Башкирии водители маршруток устроили перестрелку
 
Новость: Украина заблокировала заявление СБ ООН, посвященное Виталию ЧуркинуУкраина заблокировала заявление СБ ООН, посвященное Виталию Чуркину
 
Новость: Осужден бывший глава Гонконга Дональд ЦангОсужден бывший глава Гонконга Дональд Цанг
 
Новость: Появились новые подробности вокруг расследования убийства Ким Чен НамаПоявились новые подробности вокруг расследования убийства Ким Чен Нама
 
Новость: Трамп готовит иммигрантов к депортацииТрамп готовит иммигрантов к депортации
 
Новость: В Белгородской области врачи забыли в теле пациентки бинтВ Белгородской области врачи забыли в теле пациентки бинт
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ