В данном же конкретном случае это решение выглядело так. Вычисления были разделены на четыре этапа. Каждому соответствовала отдельная реакция, проходившая в колбе или пробирке и контролируемая ученым. В общей сложности эксперименты продолжались целую неделю, но, в конце концов, результат был получен в виде смеси веществ в последней колбе.
Принципиальная возможность использовать внутриклеточные механизмы при решении «неудобных» для обычного компьютера задач (а к таковым относится и «задача коммивояжера») была доказана. Повысить же быстродействие такого компьютера — не проблема, считают энтузиасты нового направления. И указывают, что, в отличие от обычного компьютера, который решает все задачи последовательно, быстро перебирая возможные варианты, биомолекулярный компьютер способен к параллельным действиям — все ДНК анализируются одновременно.
Кроме того, биокомпьютеры не требуют больших затрат энергии, весьма компактны и неприхотливы в работе. Ведь для того, чтобы получить результат, необходимо перемешать в пробирке молекулы, представляющие «аппаратное обеспечение» (процессор), и молекулы, являющиеся «программным аппаратом». Результат химической реакции и является решением. Остается лишь проанализировать, что и в каких количествах в результате взаимодействия содержится в растворе.
Правда, возможности «компьютера в пробирке» пока весьма ограничены: он способен лишь разобраться в простейших свойствах последовательности из единиц и нулей.
Зато вероятность того, что будет найдено именно оптимальное решение для каждого случая, свыше 99,8 %! Да и плотность элементов на квадратный сантиметр в 100 000 раз выше, чем у силиконового или кремниевого чипа. Так что лиха беда начало…
Кроме того, как говорит Эхуд Шапиро, он и его коллеги и не ставили перед собой цели научиться решать любые математические задачи. Они стремились создать компьютер, который мог бы работать с информацией, зашифрованной в реальных ДНК, а в перспективе — проникать внутрь клетки, диагностировать болезни и синтезировать на месте необходимое лекарство.
Представьте: выпил пациент микстуру, содержащую триллионы «компьютерных» клеток, и они, оказавшись внутри, разбредутся по всему организму, производя необходимую профилактику и его ремонт. И человек не только излечится от любой болезни, но даже помолодеет.
Но это в будущем. Пока нанокомпьютер умеет работать лишь со специально синтезированной ДНК. Однако очень скоро, считает Эхуд Шапиро, ему по плечу станут и «настоящие» четырехбуквенные молекулы.
Вообще-то ученый уже запатентовал устройство биомолекулярного компьютера, способного выполнять любые вычисления. «Постигнув внутриклеточные механизмы, можно сконструировать универсальный наномеханизм, — говорит он. — И при этом не придется даже обучать клетку новым фокусам; нужно просто собрать воедино все, что она и так умеет».
Принцип работы такого биокомпьютера показан на схеме.
Для начала берется молекула ДНК (1) и реконструируется по специальному образцу (2). Затем она подстраивается к заранее заложенной в компьютер ДНК-«программе» по принципу комплементарности (аденин — к гуанину, тимин — к цитозину) (3,4) и «склеивается» с ней при помощи соответствующего фермента (лигазы) (5). Потом на полученную молекулу «осаживается» другой фермент — Fokl (6). Он последовательно «считывает» нуклеотиды и, распознав специфическую «сигнальную» последовательность, разрезает цепочку (7). К остатку входящей цепочки пристыковывается новая ДНК из «программного обеспечения» (8), и вся операция повторяется вновь.
«Вычисления» продолжаются до тех пор, пока фермент не распознает «заключительную» последовательность (9). Тогда лигаза склеивает из двух обрывков ответ — новую молекулу (10). Ученые расшифровывают результат, пропуская жидкость, в которой растворены молекулы, через особый гель, используемый при анализе обычных молекул ДНК.
Максим ЯБЛОКОВ