3
3
В двух словах стоит хотя бы пояснить, о какой задаче идет речь. Автором труда «Molecular Computation of Solutions to Combinatorial Problem»[99] является Леонард М. Адельман. В принципе речь идет о проблеме поиска такого пути, который проходит через каждую вершину заданного графа только один раз, и на практике с давних времен эта проблема рассматривалась как задача коммивояжера, который должен посетить по очереди целый ряд населенных пунктов таким образом, чтобы ни один не пропустить на своем пути и одновременно чтобы этот путь оказался как можно короче (экономичнее). Сложность проблемы, которая при малом количестве «населенных пунктов» не представляет особой трудности для нормального компьютера, при возрастании числа этих «населенных пунктов» (вершин графа) начинает расти экспоненциально. Если микросекунда необходима для решения задачи из десяти пунктов, то уже 3,9 ? 1011 веков надо ждать решения для СТА пунктов. (Я, оговорюсь, сам не считал, но полностью полагаюсь на статью «On the Path to Computation with DNA»[100] Дэвида К. Гиффорда, помещенную в уже упоминаемом номере журнала «Science».) И вот такую сложнейшую проблему олигонуклеотидные секвенции смогут разрешить не за это «нечеловеческое» время, поскольку действуют «широким фронтом». Говоря иначе, этих молекулярных цепочек существует (должно существовать) очень много, но ведь и в природе в них нет недостатка: например, простейшие бактерии, то есть уже организмы, взаимодействуют в количествах порядка миллиардов и триллионов. Иначе говоря, проблема преодолевается методом brute force и одновременно параллельно, поскольку задача атакуется всеми олигонуклеотидными цепочками, а решением может оказаться одна их секвенция. Однако эта проблема, в которой математика бросает в бой Гамильтоновы методы, НЕ является главным стержнем моей выраженной здесь надежды, что ТАКИЕ вычислительные методы лежат в основе жизни. Дело только в том, что таким образом оказался «сорван занавес» с кажущейся «хаотической игры» нуклеотидов, за которой таится вычислительный потенциал, и это открытие бросает еще не слишком ясный, но уже поддающийся осмыслению свет на те три миллиарда лет существования Земли, во время которых жизнь на ней была исключительно жизнью простейших организмов, а позже — бактерий.