ВЫЧИСЛЕНИЯ НА ОСНОВЕ ДНК-КОМПЬЮТЕРОВ

2 февраля 2024

Рисунок 1. Точками указаны вершины графа: зеленая точка - начальная вершина (город), голубые точки - промежуточные вершины, красная точка - конечная вершина. Стрелками указаны направленные ребра графа (потенциально возможные пути перехода из одной вершины в другую) [2]

Эксперимент Адлемана

В 1994 году Леонард Адлеман представил миру эксперимент, открывший дверь в новую эру биокомпьютеров. Для демонстрации вычислительного потенциала ДНК Адлеман выбрал задачу для которой не существует эффективного (т.е. быстрого) компьютерного алгоритма решения - задачу гамильтонова пути. Сущность проблемы заключается в поиске маршрута (ребер графа) между городами (вершинами графа) так, чтобы путь проходил через каждый город ровно один раз и начинался и заканчивался в определенных городах (рис. 1). Данную задачу можно решить при помощи ДНК благодаря ее способности соединяться в двухцепочечную нить (гибридизироваться) за счет комплементарных взаимодействий (A-T, C-G) [1].

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

И вот оно, чудо науки в действии, задача решена! Благодаря большой плотности хранения информации и высокому параллелизму вычислений, ДНК-компьютеры предоставляют новый метод решения сложных задач комбинаторной оптимизации, какой и является задача гамильтонова пути, открывая широкие перспективы применения. Однако, хотя само решение (образование нужной цепи ДНК) занимает не больше нескольких секунд, то извлечение и трактовка решения заняли у Адлемана 7 дней лабораторной работы [2]!

Рисунок 2. Сшивание (лигирование) путей (ребер графа) за счет комплементарного связывание с городом (вершиной)

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

Многофункциональность цифрового компьютера достигается за счет универсального физического компонента (аппаратного обеспечения), способного преобразовывать разнообразные виды информации (текстовую, графическую,звуковую и пр.) в двоичный код (0 и 1) и выполнять разные инструкции (программное обеспечение). За счет того, что новые инструкции можно загружать, изменять и обновлять без необходимости изменения физического компонента, становится возможным легко адаптировать компьютер под новые задачи и требования от текстовой обработки и просмотра веб-страниц до сложных научных расчетов и управления производственными процессами [3].

Однако, биокомпьютерер, описанный Адлеманом и все последующее разнообразие биокомпьютеров спроектированных человечеством ограничены менее универсальным строением и, как результат, имеют узкий диапазон выполняемых задач [3]. Но как не стоит ограничивать форму компьютеров так и функции. Биокомпьютерам не обязательно конкурировать с цифровыми устройствами, занимая идентичную нишу. Так, прогресс в развитии молекулярных компьютеров может привести к появлению "доктора в клетке", который будет представлен биомолекулярным компьютером, работающим внутри живого организма [4].

Перспективы использования биокомпьютеров

ПОДЕЛИТЕСЬ В СОЦСЕТЯХ!

Мессенджеры

Отправляйте нам! Узнайте подробнее в мессенджерах или напишите нам на сайте

Задать вопрос на сайте

У ВАС ЕСТЬ МАТЕРИАЛЫ, КОТОРЫМИ ВЫ ХОТЕЛИ БЫ ПОДЕЛИТЬСЯ?