html текст
All interests
  • All interests
  • Design
  • Food
  • Gadgets
  • Humor
  • News
  • Photo
  • Travel
  • Video
Click to see the next recommended page
Like it
Don't like
Add to Favorites

Ученые создали алгоритм составления расписаний с помощью молекул ДНК

ДНК-компьютер позволяет осуществить перебор решений за относительно короткое время благодаря большому количеству молекул, участвующих в реакциях.

МОСКВА, 14 мар — РИА Новости. Ученые из Санкт-Петербурга создали алгоритм для гипотетического пока ДНК-компьютера, который позволит решать одну из непосильных для современных компьютеров задач — составлять учебные расписания.

ДНК-компьютеры выполняют вычисления при помощи химических реакций, в которых участвуют молекулы ДНК. В этих реакциях ферменты разрезают и склеивают молекулы подобно тому, как это происходит в живом организме. Таким образом можно получить множество молекул ДНК с разным строением и отобрать те, что отвечают заданным условиям. Эти действия можно перевести на математический язык и создать в пробирке биохимический компьютер, способный производить вычисления.

"Все ДНК-алгоритмы предлагают рецепты, как закодировать информацию, которая нам нужна, то есть перевести на "язык" цепочек ДНК, какие операции с ДНК делать — это могут быть только те операции, которые выполнимы в реальности, и потом, как извлечь ответ. Последнее обычно просто. Вот один из таких алгоритмов мы и предложили", — пояснил РИА Новости Игорь Попов из Санкт-Петербургского национального исследовательского университета информационных технологий, механики и оптики.

Такие задачи, как составление расписания, не имеют рецепта быстрого поиска решения, а требуют перебора возможных комбинаций. С виду такие задачи могут казаться простыми, но для их решения нужно такое количество операций, что они не под силу обычным компьютерам.

"(В задаче составления расписания) есть и учителя, и классы, и уроки — все это надо перебрать и сопоставить. Задача гигантская по объему, и поэтому компьютерные расписания так реально до сих пор и не внедрены", — сказал Попов.

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

Сейчас ДНК-компьютеры являются лишь теоретической разработкой. Всего алгоритмов для них существует пара десятков, а практически реализованы лишь единицы, при этом ДНК-компьютеры пока что умеют решать только самые примитивные задачи и отнюдь не быстро. Так, например, уже существует алгоритм решения с помощью ДНК математической задачи, в которой нужно проложить путь между несколькими соединенными друг с другом точками, обойдя их все, но только по одному разу.

"(Ученые) решали ее в примитивном варианте — всего 7 вершин. Любой человек, глядя на эту картинку, в течение минуты выдаст ответ, или даже быстрее. У них это заняло с переливанием пробирок, по-моему, 3 рабочих дня" — рассказал Попов.

Сейчас ДНК-компьютеры больше интересны теоретикам, чем практикам, отмечает Попов. Одна из наиболее перспективных областей их возможного применения — шифровка и взлом кодов.

Работа Попова и его коллег Анастасии Воробьевой и Ирины Блиновой опубликована в International Journal of Bioinformatics Research and Applications.

Читать дальше
Twitter
Одноклассники
Мой Мир

материал с ria.ru

7

      Add

      You can create thematic collections and keep, for instance, all recipes in one place so you will never lose them.

      No images found
      Previous Next 0 / 0
      500
      • Advertisement
      • Animals
      • Architecture
      • Art
      • Auto
      • Aviation
      • Books
      • Cartoons
      • Celebrities
      • Children
      • Culture
      • Design
      • Economics
      • Education
      • Entertainment
      • Fashion
      • Fitness
      • Food
      • Gadgets
      • Games
      • Health
      • History
      • Hobby
      • Humor
      • Interior
      • Moto
      • Movies
      • Music
      • Nature
      • News
      • Photo
      • Pictures
      • Politics
      • Psychology
      • Science
      • Society
      • Sport
      • Technology
      • Travel
      • Video
      • Weapons
      • Web
      • Work
        Submit
        Valid formats are JPG, PNG, GIF.
        Not more than 5 Мb, please.
        30
        surfingbird.ru/site/
        RSS format guidelines
        500
        • Advertisement
        • Animals
        • Architecture
        • Art
        • Auto
        • Aviation
        • Books
        • Cartoons
        • Celebrities
        • Children
        • Culture
        • Design
        • Economics
        • Education
        • Entertainment
        • Fashion
        • Fitness
        • Food
        • Gadgets
        • Games
        • Health
        • History
        • Hobby
        • Humor
        • Interior
        • Moto
        • Movies
        • Music
        • Nature
        • News
        • Photo
        • Pictures
        • Politics
        • Psychology
        • Science
        • Society
        • Sport
        • Technology
        • Travel
        • Video
        • Weapons
        • Web
        • Work

          Submit

          Thank you! Wait for moderation.

          Тебе это не нравится?

          You can block the domain, tag, user or channel, and we'll stop recommend it to you. You can always unblock them in your settings.

          • ria.ru
          • математика
          • учителя
          • ученые
          • университет
          • языки
          • домен ria.ru

          Get a link

          Спасибо, твоя жалоба принята.

          Log on to Surfingbird

          Recover
          Sign up

          or

          Welcome to Surfingbird.com!

          You'll find thousands of interesting pages, photos, and videos inside.
          Join!

          • Personal
            recommendations

          • Stash
            interesting and useful stuff

          • Anywhere,
            anytime

          Do we already know you? Login or restore the password.

          Close

          Add to collection

             

            Facebook

            Ваш профиль на рассмотрении, обновите страницу через несколько секунд

            Facebook

            К сожалению, вы не попадаете под условия акции