ДНК-компьютеры создаются последние годы во многих научно-исследовательских центрах мира, пытающихся объединить потенциал биологии и информационных технологий. Сильнейший толчок этим работам дали эксперименты американского исследователя Леонарда Эдлмана (Leonard Adleman), профессора университета Южной Калифорнии, прежде известного как соавтор знаменитой криптосхемы RSA (алгоритм Райвеста-Шамира-Эдлмана). В 1994 году Эдлман, переключившийся с криптографии на биомолекулярные коды, продемонстрировал, что с помощью единственной пробирки с ДНК можно весьма эффектно решать классическую комбинаторную "задачу о коммивояжере", т.е. отыскивать кратчайший маршрут обхода вершин графа. При классических компьютерных архитектурах данная задача требует массивно-параллельных вычислений с опробованием каждого варианта, а ДНК-метод позволяет сразу сгенерировать все возможные варианты решений и с помощью известных биохимических реакций быстро отфильтровать именно ту молекулу-нить, в которой закодирован нужный ответ.
Были, правда, в демонстрационном эксперименте Эдлмана и существенные проблемы, особо отчетливо проявившиеся при попытках развить полученный результат. Во-первых, для организации биомолекулярных вычислений требуется весьма трудоемкая серия реакций, каждую из которых необходимо проводить под наблюдением ученых. Но еще больше трудностей вызывает проблема масштабирования задачи. В ДНК-компьютере Эдлмана оптимальный маршрут обхода отыскивался всего для 7 вершин графа. Но чем больше пунктов-городов надо объехать коммивояжеру, тем больше биологическому компьютеру требуется ДНК-материала. И эти объемы при нынешних технологиях вычислений очень быстро становятся совершенно неподъемными. Так, было подсчитано, что если начать масштабировать методику Эдлмана для решения задачи обхода не 7 пунктов, а 200, то вес ДНК, необходимой для представления всех возможных решений, превысит вес нашей планеты.
Именно данное обстоятельство, надо сказать, стало причиной того, почему компания IBM, к примеру, сразу предпочла сфокусироваться на других идеях альтернативных компьютеров, таких как углеродные нанотрубки и квантовые компьютеры.
Статьи и публикации:
Верхняя боковая поверхность полушария, главные
борозды и извилины. Локализация функций связанных с нервной сигнальной системой
Схема. Борозды и извилины верхнелатеральных поверхностей полушарий головного мозга.
1. Латеральная борозда, sulcus lateralis (сильвиева борозда). 2. Покрышечная часть, pars opercularis, лобная покрышка, operculum frontale. 3. Треугольн ...
Натриевый канал
Является потенциалзависимым ионным каналом, который обеспечивает быстрое увеличение натриевой проводимости, ответственное за фазу деполяризации при развитии потенциала действия в нервных и мышечных клетках. Каналы, выделенные из тканей мл ...
Обмен веществ и энергии при различных уровнях функциональной активности
организма
Основной обмен. Под основным обменом (ОО) понимают минимальный уровень энергозатрат, необходимых для поддержания жизнедеятельности организма в условиях относительно полного физического и эмоционального покоя. В состоянии относительного по ...