Перспектива развития ДНК-компьютеров

Популярная механикаHi-Tech

На что будут способны ДНК-компьютеры будущего?

Согласно прогнозу агентства IDC, к 2020 году объем данных, созданных и сохраненных человечеством, достигнет 40 000 эксабайт. Это 40 трлн гигабайт, или 5200 гигабайт на душу населения. Для хранения всей этой информации было бы достаточно менее 100 г ДНК. Сей факт заставляет искренне верить в перспективу развития ДНК-компьютеров.

Сергей Апресов Александр Макаров

Упаковка равных по массе контейнеров, поиск кратчайшего маршрута между несколькими пунктами назначения, расшифровка закодированных данных — что может быть общего у этих задач? Ответ прост — они слишком сложны для современных компьютеров.

Классическим примером может служить старинная задача о Кенигсбергских мостах, в которой спрашивалось, как пройти по всем семи мостам города, не пройдя ни по одному из них дважды. Впервые задача была решена в 1736 году великим Леонардом Эйлером, который родился в Швейцарии, но практически полжизни жил и работал в России, в Петербургской академии наук. Эйлер хорошо знал русский язык и многие свои труды публиковал на русском.

Работы Эйлера заложили основы теории графов, позволяющей формализовать подобные задачи. Точки маршрута (берега) в ней называются вершинами графа, переходы между вершинами (мосты) — ребрами. Каждое ребро имеет вес, характеризующий сложность данного перехода (расстояние, которое необходимо пройти). Эйлер выяснил, что пройти по каждому мосту Кенигсберга лишь по одному разу невозможно. Но это не отменяет другой, более важной задачи: как обойти все мосты города кратчайшим путем (задача коммивояжера)? Сложность этой и подобных задач заключается в том, что на сегодняшний день не существует ни одного известного алгоритма их решения, кроме полного перебора вариантов. В каждой последующей вершине графа задача распадается на множество аналогичных задач, и количество возможных решений возрастает экспоненциально.

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

В основе кремниевых компьютеров лежит последовательный принцип решения задач. Один за другим компьютер складывает возможные маршруты, проверяет их соответствие условиям задачи, вычисляет их длину, сравнивает результаты и выявляет кратчайший путь. Для решения задачи с 30 мостами наиболее прямолинейным способом, именуемым методом лексического перебора, понадобилось бы время большее, чем возраст Вселенной.

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

Дезоксирибонуклеиновая кислота

Биоавтомат

Интересно, что создатель первого ДНК-компьютера Леонард Адлеман известен прежде всего как выдающийся криптограф. В названии алгоритма шифрования RSA, без которого немыслимы мировые финансы, третья буква обозначает именно его фамилию (Rivest — Shamir — Adleman).

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Чем мы дышим Чем мы дышим

Как оцифровать весь воздух в городах

Популярная механика
Газовая атака: смогут ли американские производители вытеснить российский газ Газовая атака: смогут ли американские производители вытеснить российский газ

«Газпрому» придется делать уступки для европейских покупателей газа

Forbes
Суперспособности Суперспособности

Представители народа баджо могут задерживать дыхание на невероятные пять минут

Популярная механика
Как изменилась личная жизнь резидентов Comedy Club за 13 лет шоу Как изменилась личная жизнь резидентов Comedy Club за 13 лет шоу

Что изменилось в личной жизни артистов за годы существования Comedy Club?

Cosmopolitan
7 вещей, которые не выйдут из моды в 2018 году 7 вещей, которые не выйдут из моды в 2018 году

Стилеобразующие вещи, которые мы покупали в прошлом году

Cosmopolitan
На порядок выше На порядок выше

Знакомимся с бас­кет­бо­ли­ста­ми московского ЦСКА

Vogue
Я разная, как и любой человек Я разная, как и любой человек

Пелагея не умеет скучать и категорически не позволяет этого делать своим близким

Добрые советы
Самолет на $20 млрд. Как Россия и Китай создают дальнемагистральный лайнер Самолет на $20 млрд. Как Россия и Китай создают дальнемагистральный лайнер

Интервью с конструктором первого российско-китайского самолета

Forbes
Больше никаких чипсов: в аэропортах Парижа откроют мишленовские рестораны Больше никаких чипсов: в аэропортах Парижа откроют мишленовские рестораны

Парижские Аэропорты создали концепцию 21 округа Парижа

Cosmopolitan
10 фактов о лоботомии 10 фактов о лоботомии

В середине XX века вас могли принудить к лоботомии за своенравный характер

Популярная механика
Обмани свой мозг: как побороть лень и начать работать Обмани свой мозг: как побороть лень и начать работать

Последние достижения в области нейропсихологии

Forbes
Некуда бежать. Смогут ли вкладчики найти замену депозитам Некуда бежать. Смогут ли вкладчики найти замену депозитам

Ставки по депозитам опустились до исторического минимума — 6,9% годовых

Forbes
Всему голова Всему голова

Как работает психосоматика

Cosmopolitan
Милош Бикович: Милош Бикович:

Милош Бикович рассказал, как физика влияет на его работу

Esquire
Печальный итог. Почему в России нет денег и реальных успехов в экономике Печальный итог. Почему в России нет денег и реальных успехов в экономике

Готова ли российская экономика противостоять новым геополитическим вызовам?

Forbes
Самые скандальные случаи, когда фирмы отзывали свою продукцию Самые скандальные случаи, когда фирмы отзывали свою продукцию

В погоне за выручкой корпорации теряют миллионы долларов, а покупатели — жизнь!

Maxim
Цифровой взрыв: у кого больше шансов выжить в новой бизнес-среде Цифровой взрыв: у кого больше шансов выжить в новой бизнес-среде

В эпоху диджитализации мужчины и женщины оказались на равных позициях

Forbes
Как справиться с выгоранием: 6 советов психолога Как справиться с выгоранием: 6 советов психолога

Выгорание может возникнуть и в семейной жизни, и даже в творчестве

Psychologies
Покажи своему цинику: фильмы, которые заставят поверить в вечную любовь Покажи своему цинику: фильмы, которые заставят поверить в вечную любовь

Можно сколько угодно спорить о том, что такое любовь

Cosmopolitan
Удачи на даче! Удачи на даче!

Как подготовиться к очередному дачному сезону?

Добрые советы
Снайперская винтовка: ликбез для чайников Снайперская винтовка: ликбез для чайников

Современное высокоточное оружие расширяет возможности профессионального снайпера

Популярная механика
Свой среди чужих: как победить страхи и стать успешной Свой среди чужих: как победить страхи и стать успешной

Пять советов, которые помогут вам стать востребованным профессионалом

Forbes
Последнее кадастровое предупреждение. Что не так с налогом на имущество в России Последнее кадастровое предупреждение. Что не так с налогом на имущество в России

Проблемы с кадастровой оценкой недвижимости в России привели к росту недовольных

Forbes
Соцсеть исправляется: как Facebook защитит данные пользователей Соцсеть исправляется: как Facebook защитит данные пользователей

Руководство Facebook решило ограничить объем данных пользователей

Forbes
Очаровывать! Что такое истинная красота? Очаровывать! Что такое истинная красота?

Как насчет внутренней красоты? Что она дает и можно ее ли «развивать»?

Psychologies
Мы – то, что мы пьем? Мы – то, что мы пьем?

Что на самом деле нужно пить и в каких количествах

Домашний Очаг
Утраченное богатство: самые крупные потери российских миллиардеров Утраченное богатство: самые крупные потери российских миллиардеров

Бизнесмены, чьи потери средств за прошедший год оказались наиболее существенными

Forbes
“Стэну Ли нужен собственный супергерой” “Стэну Ли нужен собственный супергерой”

Создатель супергероев Marvel оказался в центре борьбы за собственное имущество

Esquire
Ракетопланы для науки и сражений: советский орбитальный истребитель Ракетопланы для науки и сражений: советский орбитальный истребитель

Наши конструкторы создавали проекты удивительных летательных аппаратов

Популярная механика
Атомный могильник: как хранят радиоактивные отходы Атомный могильник: как хранят радиоактивные отходы

За захоронение высокоактивных отходов многие страны готовы платить уже сейчас

Популярная механика
Открыть в приложении