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

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

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


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

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости общества Хроника новостей 
В чем встречать Новый 2006 год

31 декабря 10:22
Госдума приняла закон об ужесточении наказания за живодерство

13 декабря 15:04
Транзит газа через Украину в Евросоюз сократился почти на четверть

13 декабря 10:04
В России появятся новые дорожные знаки

12 декабря 09:04
В России появятся новые дорожные знаки, сообщили СМИ

12 декабря 08:04
Россия выводит войска из Сирии

11 декабря 14:04
Минтруд назвал сумму ежемесячной выплаты на первого и второго ребенка

11 декабря 09:04
Глава Минтруда допустил новые меры по поддержке рождаемости

11 декабря 04:04
Минюст включил в список иноагентов девять СМИ

5 декабря 10:04
В храме Христа Спасителя начался Архиерейский собор РПЦ

29 ноября 10:04
Командующий группировкой российских войск в Сирии возглавил ВКС России

29 ноября 01:04
В России введут ежемесячную выплату на рождение первенца

28 ноября 15:04
Владимир Путин учредил в России День добровольца 5 декабря

27 ноября 22:04
Москва прощается с Дмитрием Хворостовским

27 ноября 11:04
Песков призвал не осуждать школьника за выступление в бундестаге

21 ноября 13:28
Глава Минобра считает что Россия может гордиться своей системой образования

8 ноября 11:19
Увеличен штраф за непропуск пешеходов

31 октября 10:19
Круговые перекрёстки теперь надо проезжать по новому

30 октября 18:23
Путин дал команду на старт ракет

27 октября 10:22
Путин принял российскую команду WordSkills

25 октября 10:27
Армия США пристально наблюдает за строительством Крымского моста

24 октября 09:22
Неожиданные преимущества регулярного потребления горячей питьевой воды

20 октября 19:06
Наконец-то граждане смогут стами штрафовать нарушителей ПДД

20 октября 09:03
Инспектора ГИБДД перестанут отнимать права у водителей

18 октября 12:50
Депутат Госдумы предлагает отменить новогодние каникулы

18 октября 12:41
McDonald`s испытывает необычный способ заставить посетителей общаться между собой

17 октября 12:56
Курильщикам запретят курить у подъездов

17 октября 09:39
Непропуск пешехода будет стоить водителю 2500 руб/

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

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

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