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

 Новости о знаменитостях Знаменитости 
Новость: 25 августа 09:35: Новый пляжный хитНовый пляжный хит

Новость: 1 июля 09:43: Reflex выпустил новый альбом "Воспоминания о будущем"Reflex выпустил новый альбом "Воспоминания о будущем"


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



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

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

Новости общества: Геймеры победили компьютер в игре с ДНК
Новости по теме: Пожар в ночном клубе Окленда унес жизни 33 человекВ Колумбии 4 человека выжили, отказавшись от рейса
Люди в 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
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости общества Хроника новостей 
Найдены фрагменты хвоста динозавра, которому 99 млн лет

9 декабря 10:09
В Судане из-за смены климата наступает голод

8 декабря 09:41
В Уфе вынесен приговор заводчице кавказских овчарок

6 декабря 16:50
В Москве объявили лауреатов премии Галена

2 декабря 15:39
Спальные кварталы в Подмосковье останутся без жителей

1 декабря 16:56
В России проходит Всероссийская акция "Стоп ВИЧ/СПИД"

30 ноября 16:55
В Якутии в эксплуатацию ввели сразу 3 котельные

30 ноября 14:00
В Канзасе в парке были обнаружены монстры и Санта-Клаусы

30 ноября 13:19
Активисты ОНФ инициировали прокурорскую проверку недостроев

28 ноября 15:14
В Калининграде 300 моряков Балтийского флота получили квартиры

25 ноября 14:34
В Краснодарском крае открыли 3-уровневую дорожную развязку

24 ноября 16:53
В Приморье жители разрушенного поселка обратились в прокуратуру

24 ноября 15:52
Витамин D не помогает предотвратить болезни

24 ноября 13:02
В Башкирии живому человеку выписали свидетельство о смерти

18 ноября 16:00
Рыбный рынок в Сиэтле стал источником плотоядных бактерий

18 ноября 12:53
Библейская плита была продана за $850 тыс

18 ноября 11:46
В Якутии реконструируют федеральную трассу "Колыма"

17 ноября 16:47
Красноярские хирурги впервые провели операции по пересадке печени и сердца

16 ноября 16:55
На Урале аномальные морозы

15 ноября 14:34
Российские призывники будут питаться в ресторанах

11 ноября 16:55
В Китае найдены останки крылатого динозавра

11 ноября 13:33
В Хибинах открывается туристический сезон

10 ноября 16:50
На центральную Россию обрушились снегопады

10 ноября 15:25
В Минске программист создал роботизированный протез

8 ноября 16:49
На Россию обрушился мощный циклон

8 ноября 14:13
По Красной площади сегодня прошла техника времен ВОВ

7 ноября 17:06
В Ростове-на-Дону простились с великим клоуном Олегом Поповом

7 ноября 15:11
Полиция нашла в сумке женщины детеныша коалы

7 ноября 13:41
Магадан остался без снега

2 ноября 16:52
В Кемеровской области открыли новый железнодорожный вокзал

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