107 дней за решеткой. Катерина Борисевич
Коронавирус: свежие цифры
  1. МАРТ — ЕЭК: Беларусь не нарушает своих обязательств по применению ассортиментных перечней товаров
  2. «Скорее ад замерзнет». В МИД Литвы отреагировали на требование о выдаче Тихановской
  3. «Прошло минут 30, и началось маски-шоу». Задержанные на студенческом мероприятии о том, как это было
  4. Лукашенко рассказал, что сделал бы, «если бы в стране была настоящая диктатура» и о своем «дворце»
  5. «Парень выдержал полгода». История мотоциклистки, которая в 25 лет стала жертвой страшной аварии
  6. Минское «Динамо» в третий раз проиграло питерскому СКА в Кубке Гагарина
  7. Госконтроль заинтересовался банками: не навязывают ли допуслуги, хватает ли банкоматов, нет ли очередей
  8. На ЧМ эту биатлонистку хейтили и отправляли домой, а вчера она затащила белорусок на пьедестал
  9. Стачка — за разрыв договора, профсоюзы — против. Что сейчас происходит вокруг «Беларуськалия» и Yara
  10. Что критики пишут о фильме про белорусский протест, показанном на кинофестивале в Берлине?
  11. Лукашенко: КГБ вам в ближайшее время расскажет, сколько сюда тротила завезли. И даже пластита
  12. Генпрокуратура возбудила уголовное дело против BYPOL
  13. Минздрав сообщил свежую статистику по коронавирусу в стране
  14. Оперная певица, которая троллит чиновников и силовиков. Кто такая Маргарита Левчук?
  15. Динаре Алимбековой не хватило секунды, чтобы выиграть медаль в спринте на КМ по биатлону
  16. Оловянное войско. Как учитель из Гродно преподает школьникам историю с солдатиками и солидами
  17. Надпись в книге, провластные автопробеги и акции солидарности. Что происходит в стране 6 марта
  18. «Хлеба купить не могу». Работники колхоза говорят, что они еще не получили зарплату за декабрь
  19. «В школе думали, что приводит бабушка». История Даши, у которой разница в возрасте с мамой 45 лет
  20. «Кошмар любого организатора». Большой фестиваль современного искусства отменили за сутки до начала
  21. На 1000 мужчин приходится 1163 женщины. Что о белорусках рассказали в Белстате
  22. «Очень сожалею, что я тренируюсь не на «Аисте». Посмотрели, на каких велосипедах ездит семья Лукашенко
  23. У кого больше? Подсчитали, сколько абонентов у A1, МТС и life:)
  24. «Ушло вдвое больше дров». Дорого ли выращивать тюльпаны и как к 8 марта изменились цены на цветы
  25. Кто стоит за BYPOL — инициативой, которая публикует громкие расследования и телефонные сливы
  26. Стильно и минималистично. В ЦУМе появились необычные витрины из декоративных панелей
  27. «Танцуем, а мое лицо прямо напротив ее груди». История семьи, где жена выше мужа (намного!)
  28. На воскресенье объявлен оранжевый уровень опасности
  29. Где поесть утром? Фудблогеры советуют самые красивые завтраки в городе
  30. Не с того начали. Бизнес-союз резко ответил на предложение МНС побороться с зарплатами в конвертах


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

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

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

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

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

Эксперимент по своей концепции - привлечения широкой публики для решения актуальных научных задач напоминает проект FoldIt, в ходе которого волонтеры сворачивают белки в трехмерные структуры. В свою очередь, FoldIt был вдохновлен сетевым проектом по поиску внеземной жизни SETI. 
-15%
-50%
-30%
-50%
-50%
-30%
-35%