Новейший мемориал Победы в ВОВ покажется в Красноярске в 2015 г

33% россиян боятся за сохранность собственных вещей на работе

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

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

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

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

«(В задачке составления расписания) есть и учителя, и классы, и уроки - все это нужно перебрать и сравнить. Задачка огромная по размеру, и потому компьютерные расписания так реально до этого времени не внедрены», - произнес Попов.

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

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

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

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

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