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

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

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

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

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

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

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

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

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

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

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

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

Биоавтомат

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

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

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

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

10 необычных психических расстройств 10 необычных психических расстройств

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

Популярная механика
Уверенный рост. Квартплата в России увеличится на 4% Уверенный рост. Квартплата в России увеличится на 4%

Министр строительства России Михаил Мень анонсировал рост тарифов на ЖКУ

Forbes
Радуга подарков Hermès Радуга подарков Hermès

Чайные пары, вазы, шкатулки, скульптуры, подносы, ключницы от Hermès

Vogue
Mercedes-Benz S-Класса: гуляем на полную Mercedes-Benz S-Класса: гуляем на полную

Mercedes-Benz W221. Как обезопасить себя от покупки роскошной обузы?

АвтоМир
Денежные отношения: рейтинг главных покупателей и продавцов по версии Forbes Денежные отношения: рейтинг главных покупателей и продавцов по версии Forbes

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

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

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

Forbes
Старость при деньгах. Как самостоятельно накопить на пенсию Старость при деньгах. Как самостоятельно накопить на пенсию

Какие правила помогут обеспечить достойную жизнь после 55?

Forbes
Партия против народа. Почему Армению ждет обострение конфликта Партия против народа. Почему Армению ждет обострение конфликта

Ситуация в Армении продолжит накаляться

Forbes
Самолёты с арочным крылом Самолёты с арочным крылом

Спортивный самолет с необычными крыльями

Популярная механика
10 малоизвестных автомобильных брендов из Южной Кореи 10 малоизвестных автомобильных брендов из Южной Кореи

В Южной Корее хватает брендов, о которых вы вряд ли слышали

Популярная механика
Минтранс планирует повысить штрафы за задержку авиарейсов в 14 раз Минтранс планирует повысить штрафы за задержку авиарейсов в 14 раз

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

Forbes
Это не последние санкции против России Это не последние санкции против России

Что ждет страну через несколько лет

СНОБ
Кто такая доула: зачем нужна помощница в родах и что она делает Кто такая доула: зачем нужна помощница в родах и что она делает

Давай будем честными: рожать - страшно

Cosmopolitan
Лучший бармен 2017 года о коктейлях на лето и стереотипах про девушек в баре Лучший бармен 2017 года о коктейлях на лето и стереотипах про девушек в баре

Лучшим барменом 2017 года стала Кейтлин Стюарт из Royal Dinette в Ванкувере

GQ
«А мне помогает!» «А мне помогает!»

Восемь популярных мифов о нашем здоровье

Русский репортер
Взрослая площадка. Как стать своей в мужской игре Взрослая площадка. Как стать своей в мужской игре

Почему мужчины склонны недооценивать женщин-предпринимательниц

Forbes
Точка невозврата. Как химическое оружие навсегда изменило характер сирийского конфликта Точка невозврата. Как химическое оружие навсегда изменило характер сирийского конфликта

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

Forbes
Наноалмаз превратили в управляемый источник света Наноалмаз превратили в управляемый источник света

Команда физиков разработала управляемый источник света на основе наноалмаза

Популярная механика
Бабло побеждает добро Бабло побеждает добро

Оказывается, Харви Вайнштейн любил деньги даже больше женщин

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

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

Cosmopolitan
«Их надо обязательно вытаскивать» «Их надо обязательно вытаскивать»

Кто такие украинские политзэки и кого из них освободили

Русский репортер
Космический поиск: NASA запустила в космос охотника за экзопланетами Космический поиск: NASA запустила в космос охотника за экзопланетами

Новый телескоп позволит обнаружить больше планет за пределами Солнечной системы

Forbes
10 автомобилей, сделанных в Бельгии: вы знали об этом? 10 автомобилей, сделанных в Бельгии: вы знали об этом?

В Бельгии имеется своё автомобилестроение

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

Вы тренируете свой мозг во время этих занятий

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

Интервью с Андреем Чадовым

Лиза
Ученые проверили воду в бутылках и в 93% обнаружили частицы пластика! И ты это пьешь! Ученые проверили воду в бутылках и в 93% обнаружили частицы пластика! И ты это пьешь!

Новейшее пугающее исследование

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

За раздельный сбор и переработку мусора в Московской области заплатят власти

Forbes
В ожидании чуда: что происходит с российскими светофорами В ожидании чуда: что происходит с российскими светофорами

В России увеличилось время ожидания на светофоре

Forbes
Вертикальные роды: можно всем? Вертикальные роды: можно всем?

Плюсы и минусы вертикальных родов

9 месяцев
Цифровой прорыв. Какие технологии помогут найти лекарства от всех болезней Цифровой прорыв. Какие технологии помогут найти лекарства от всех болезней

Ставка на квантовые компьютеры и искусственный интеллект

Forbes
Открыть в приложении