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

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

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

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

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

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

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

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

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

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

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

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

Биоавтомат

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

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

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

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

«Космос. Иллюстрированная история астрономии и космологии» «Космос. Иллюстрированная история астрономии и космологии»

Попытки Жозефа Луи Лагранжа и Пьера-Симона Лапласа объяснить ускорение Луны

N+1
Андрей Смирнов: Заяц должен быть серым Андрей Смирнов: Заяц должен быть серым

Эту очень личную историю режиссер посвятил врачу Антонине Николаевне Петровой

СНОБ
Родители-социопаты: что делать детям? Родители-социопаты: что делать детям?

Кого вы представляете, услышав термин социопат?

Psychologies
Инфекция жизни Инфекция жизни

Направленная панспермия в вопросах и ответах

Популярная механика
Хозяин Кузбасса: кому Аман Тулеев оставляет Кемеровскую область Хозяин Кузбасса: кому Аман Тулеев оставляет Кемеровскую область

Владимир Путин принял отставку Амана Тулеева

Forbes
Toyota Land Cruiser Prado Toyota Land Cruiser Prado

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

Quattroruote
10 мексиканских автомобилей: кактусы на колёсах 10 мексиканских автомобилей: кактусы на колёсах

В Мексике, как ни странно, есть и автомобилестроение!

Популярная механика
Вылечить женский алкоголизм. How to Вылечить женский алкоголизм. How to

Психолог Юрий Сорокин написал честную книгу, посвященную женскому алкоголизму

СНОБ
Каждому свое: как подобрать правильные аксессуары для твоего типа фигуры Каждому свое: как подобрать правильные аксессуары для твоего типа фигуры

Как выбрать аксессуары, с которыми ты всегда будешь выглядеть «на пятерку»

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

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

Cosmopolitan
7 ключей, чтобы найти цель в жизни 7 ключей, чтобы найти цель в жизни

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

Psychologies
Ожидание vs. реальность: как на самом деле выглядят вещи с AliExpress Ожидание vs. реальность: как на самом деле выглядят вещи с AliExpress

Порой реальный вид вещей совсем не совпадает с изображенным на фото

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

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

Forbes
Ароматы империи Ароматы империи

Как в России развивалось производство косметики и парфюмерии

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

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

Популярная механика
Частичка истории Частичка истории

Стать причастным к автомобильной истории Suzuki дорогого стоит

АвтоМир
Валерия: “Шаг в пропасть, я зажмурилась и перестала дышать” Валерия: “Шаг в пропасть, я зажмурилась и перестала дышать”

Выводы, которые Валерия сделала еще до 50 лет

Psychologies
Объявлены номинанты «Премии МУЗ-ТВ 2018. Трансформация»: голосование открыто Объявлены номинанты «Премии МУЗ-ТВ 2018. Трансформация»: голосование открыто

18 апреля в ресторане Salon состоялся ужин «Премии МУЗ-ТВ 2018. Трансформация»

Cosmopolitan
Вылечить женский алкоголизм: личная история Вылечить женский алкоголизм: личная история

Психолог Юрий Сорокин написал книгу о том, что мы привыкли считать табу

СНОБ
Столица против периферии. Есть ли шанс у региональных банков выбиться в лидеры Столица против периферии. Есть ли шанс у региональных банков выбиться в лидеры

Вопреки тревожным прогнозам, региональные банки сумели выжить

Forbes
«Торжество любви над ненавистью». Как женщина из Бурунди спасла 30 тысяч детей от гибели «Торжество любви над ненавистью». Как женщина из Бурунди спасла 30 тысяч детей от гибели

«Сноб» рассказывает историю Маргерит Баранкитс, которая спасла тысячи детей

СНОБ
Спортивный интерес Спортивный интерес

Данила Козловский о новом фильме и любимой девушке

Cosmopolitan

Секс для женщины в 50-е считался занятием смущающим и неловким

Cosmopolitan
Танки против крепостей Танки против крепостей

Миф об уничтоженных танковых армиях на улицах Берлина

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

Немецкий теннисист Cаша Зверев

GQ
Советы по пикапу от птиц! Советы по пикапу от птиц!

Птицы в совершенстве освоили искусство соблазнения

Maxim
Страховое бессилие. Почему водители отказываются от ОСАГО Страховое бессилие. Почему водители отказываются от ОСАГО

В чем причина падения спроса на обязательное автострахование?

Forbes
Зона турбулентности: как изменятся цены на недвижимость после валютных скачков Зона турбулентности: как изменятся цены на недвижимость после валютных скачков

Жилая недвижимость сумела успешно адаптироваться после девальвации

Forbes
Как герои стритстайла носят шляпы Как герои стритстайла носят шляпы

Шляпы подходят всем мужчинам, так что оправдаться у вас не получится

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

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

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