Российская Информационная Сеть
English   Контакты
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ
ТОП-дайджест  Хроника  Эксклюзив  Фоторепортажи  Личное мнение  Погода  Комментарии  Поиск  RSS  Интернет-радио  
 Топ 20 сегодня Топ 20 сегодня 
Если у вас от музыки бегут мурашки по коже. то вы особенныйЕсли у вас от музыки бегут мурашки по коже. то вы особенный
далее топ дня...
 Фотожурнал: фото-топ за месяц, галерея всех фото Фотожурнал 
 Новости партнеров
 Топ новости разделов сегодня Топ новости разделов 
Россия высказала свою жёсткую позицию по КаталонииРоссия высказала свою жёсткую позицию по Каталонии
Беспошлинные интернет покупки составят всего 3000 рублейБеспошлинные интернет покупки составят всего 3000 рублей
McDonald`s испытывает необычный способ заставить посетителей общаться между собойMcDonald`s испытывает необычный способ заставить посетителей общаться между...
Россия празднует День Ксмических войскРоссия празднует День Ксмических войск
Telegram в Москве присудили штраф почти на миллион рублейTelegram в Москве присудили штраф почти на миллион рублей
Махачкалинец спас четырех детей и из мать из газовой ловушкиМахачкалинец спас четырех детей и из мать из газовой ловушки
Пенсионер в США расстрелял 59 человек и сотни ранилПенсионер в США расстрелял 59 человек и сотни ранил
Россиянин сделал наколку на пол лицаРоссиянин сделал наколку на пол лица
Если у вас от музыки бегут мурашки по коже. то вы особенныйЕсли у вас от музыки бегут мурашки по коже. то вы особенный
Рэр-баттл Oxxxymiron vs Dizaster: все ждут вердикта судейРэр-баттл Oxxxymiron vs Dizaster: все ждут вердикта судей
далее...
 Личное мнение Личное мнение 

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

Новость: 16 июля 18:14: Айза Долматова рассказала правду о своем бойбфрендеАйза Долматова рассказала правду о своем бойбфренде


 Заплатим за ваше мнение!
Получайте до 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
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости общества Хроника новостей 
Непропуск пешехода будет стоить водителю 2500 руб/

11 октября 11:06
Роскомнадзор заблокировал крупнейший сайт c онлайн фильмами

11 октября 10:49
Урок шахмат введут в российских школах

10 октября 15:14
Развеян миф о влиянии спиннеров на детскую психику

3 октября 07:59
Ликвидированы командиры боевиков, напавших на наших военных

27 сентября 09:57
Почему спать лучше голым

26 сентября 11:24
МВД будет штрафовать по видео нарушения ПДД

25 сентября 16:22
Путин неожиданно посетил офис Яндекса

22 сентября 10:16
Синоптики прогнозируют теплую погоду до начала октября

21 сентября 08:44
Ренат Акчурин: российская кардиология на уровне европейской

20 сентября 09:33
Российские программисты взяли три золотых медали на олимпиаде

19 сентября 17:10
Как стать хорошим собеседником

18 сентября 10:19
Корабли ВМС Китая зашли на российскую морскую базу

18 сентября 08:33
11 российских ВУЗов вошли в мировой рейтинг

14 сентября 09:46
Путин высказал претензии губернатору Владимирской области

13 сентября 10:03
Продолжительность жизни Россиян удлинилась на полгода

12 сентября 08:56
10 сентября в России прошли выборы

11 сентября 16:11
Парень 9 лет каждый день делал селфи и сделал из этого видео

9 сентября 16:07
Полицейский спас ребёнка из реки.

7 сентября 10:07
Российские медики собираются раскрыть секрет долголетия

7 сентября 09:35
10 правил успешных свиданий

5 сентября 09:30
Россияне участвуют в акции "Белые журавли"

3 сентября 15:46
Северная Корея "действует в порядке самообороны"

31 августа 10:36
Федеральные тюрьмы предоставят женщинам гигиенические продукты

29 августа 16:51
В Пакистане подземные воды загрязнены мышьяком

25 августа 11:37
Американец выиграл в лотерею самую большую в истории сумму

24 августа 14:38
В Саудовской Аравии подросток устроил танцы на пешеходном переходе

24 августа 12:06
Витамин B6 вызывает рак легких

23 августа 15:41
Ученые: Электричество грозит раком молочной железы

22 августа 16:53
Лимузин Ельцина выставлен на продажу

18 августа 15:39
 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 >> 1862
 Главная новость дня Главная новость дня 
Telegram в Москве присудили штраф почти на миллион рублей Telegram в Москве присудили штраф почти на миллион рублей
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
7 сезон Игры престолов будет коротким (фото)
Канье Уэст принял на себя роль визуального художника
Опубликованы снимки первой зарубежной военной базы Китая
Анджелина Джоли с детьми переехала в новый дом
Мария Адоевцева обвенчалась со своим мужчиной (фото)
 Новости партнеров
 Новости дня Новости дня 
 
Новость: Россиянин сделал наколку на пол лицаРоссиянин сделал наколку на пол лица
 
Новость: Махачкалинец спас четырех детей и из мать из газовой ловушкиМахачкалинец спас четырех детей и из мать из газовой ловушки
 
Новость: Курильщикам запретят курить у подъездовКурильщикам запретят курить у подъездов
 
Новость: McDonald`s испытывает необычный способ заставить посетителей общаться между собойMcDonald`s испытывает необычный способ заставить посетителей общаться между собой
 
Новость: Telegram в Москве присудили штраф почти на миллион рублейTelegram в Москве присудили штраф почти на миллион рублей
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ