Компьютеры на основе ДНК будут отличаться способностью к масштабному перебору

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

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

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

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