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

 Новости о знаменитостях Знаменитости 
Новость: 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
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости общества Хроника новостей 
Половина роста населения в мире произойдет в Африке

26 июня 09:38
Ученые расшифровали генотип древних египтян

23 июня 13:47
76 лет назад началась Великая Отечественная война

22 июня 15:42
Принц Филипп выписался из больницы

22 июня 14:29
Жители башкирского села записали видеообращение к Путину

21 июня 16:52
В Колорадо хотят запретить продажу смартфонов детям

20 июня 14:25
81-летний немец приедет в Россию на раритетном тракторе

16 июня 16:42
В США казино отказало клиентке в выплате джекпота на $43 млн

16 июня 13:40
В Липецкой области собрали самый большой урожай овощей

14 июня 16:49
В Ирландии беременную девушку поместили в психиатрическую больницу

14 июня 11:41
В Марокко были найдены самые старые останки Homo sapiens

8 июня 12:05
В Иркутске прошла акция "Посади дерево"

5 июня 16:52
В Свердловской области появилась школа-фантом

5 июня 15:26
В Махачкале открылся крупнейший перинатальный центр

2 июня 15:34
В России создают Национальный центр зерна

1 июня 16:51
Российские путешественники отправились в экспедицию "Байкал-Аляска"

31 мая 16:54
В Москве открывают новый храм

25 мая 16:53
В Индонезии 83 мужчины были наказаны за гомосексуализм

24 мая 16:52
Ученые обнаружили в Волге чужеродный планктон

23 мая 16:53
В Красноярске разбитый асфальт стал причиной десятков ДТП

22 мая 16:51
В Башкирии открылся сезон охоты на браконьеров

22 мая 14:49
В Москве температура прогреется до 20 градусов

18 мая 15:42
Король Нидерландов тайно работает пилотом

18 мая 09:53
В Петербурге врачи восстановили пальцы девушке с генетическим заболеванием

17 мая 16:47
Принцесса Японии Мако отказалась от королевского статуса

17 мая 11:32
В Индии суд разрешил сделать аборт изнасилованной девушке

17 мая 10:38
В России создадут банк глубоководных организмов

15 мая 16:52
Российские авиакомпании начинают льготные перевозки в Крым

15 мая 15:37
В Москве началось голосование по программе реновации

15 мая 14:31
В Канаде на выставке покажут уникального нодозавра

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