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

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

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

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

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

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

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

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

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

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

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

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

Биоавтомат

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

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

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

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

Почему мы боимся потерять деньги Почему мы боимся потерять деньги

Почему так страшно терять финансы? Ведь все просто: если заработали, сможем еще

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

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

Популярная механика
Карусель смерти: пулемет Гатлинга Карусель смерти: пулемет Гатлинга

С момента появления огнестрела люди озаботились повышением его скорострельности

Популярная механика
Гонка героев: как ресторатору и отельеру подготовиться к чемпионату мира по футболу Гонка героев: как ресторатору и отельеру подготовиться к чемпионату мира по футболу

Способы подготовиться к Чемпионату мира по футболу за 50 дней

Forbes
Как не впасть в меланхолию, когда на дворе кризис Как не впасть в меланхолию, когда на дворе кризис

Как обернуть кризис в свою пользу

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

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

Forbes
Поверить в сказку Поверить в сказку

На канале «Россия 1» стартовал сезон конкурса юных талантов «Синяя птица»

OK!
Весне дорогу Весне дорогу

Поучительные истории о силе сжатия, лихом перевороте и тихой Хихоне

СНОБ
Михалина Ольшанская — самая смелая актриса своего поколения Михалина Ольшанская — самая смелая актриса своего поколения

Польская актриса возвращается на наши экраны в военной драме «Собибор»

Vogue
Ум и отвага. Как войти в список Forbes, бросив вызов бывшему работодателю Ум и отвага. Как войти в список Forbes, бросив вызов бывшему работодателю

Бывшая сотрудница Cisco вошла в число 72 женщин-миллиардеров

Forbes
Приложения, которые сделают ваши селфи лучше Приложения, которые сделают ваши селфи лучше

Раскрываем все фильтры и настройки

Vogue
Рояль в кустах Рояль в кустах

Трехкомнатная квартира площадью 48 м²

AD
Чего хотят подростки Чего хотят подростки

Подростки не всегда хотят делать то, что родители считают для них полезным

СНОБ
Тяжелый люкс Тяжелый люкс

Ким Кардашьян интересна с любой стороны

Tatler
Тайна организации Тайна организации

Сама идея управления временем за последнее время слегка изменилась

Добрые советы
Из пучины: жуткие истории, рассказанные рыбаками и моряками Из пучины: жуткие истории, рассказанные рыбаками и моряками

Что приходилось видеть рыбакам и морякам, оставшись один на один со стихией?

Cosmopolitan
Милош Бикович примеряет вещи Henderson и уходит из актеров в продюсеры Милош Бикович примеряет вещи Henderson и уходит из актеров в продюсеры

Милош экспериментирует со стилем в вещах из новой коллекции Henderson

GQ
Опыт развитых стран: почему ЕС запретил анонимную торговлю криптовалютами Опыт развитых стран: почему ЕС запретил анонимную торговлю криптовалютами

Евросоюз хочет авторизовать всех анонимных игроков криптовалютного рынка

Forbes
«Мария Магдалина»: евангельский фильм с женщиной в главной роли «Мария Магдалина»: евангельский фильм с женщиной в главной роли

Рецензия на фильм "Мария Магдалина"

Esquire
Всегда ли люди видели синий цвет? Всегда ли люди видели синий цвет?

По всей видимости, в древние времена люди не могли различать синий цвет

Популярная механика
Жук-олень за $89000 и ещё 7 очень дорогих домашних питомцев Жук-олень за $89000 и ещё 7 очень дорогих домашних питомцев

8 питомцев, которые стоят баснословных денег

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

Актриса Анна Цуканова-Котт скоро станет мамой во второй раз

OK!
Жуткие карикатуры Первой мировой, от которых всё в жилах стынет Жуткие карикатуры Первой мировой, от которых всё в жилах стынет

Графика стиля «Пляска смерти»

Maxim
«Невинная» ложь: зачем она нам? «Невинная» ложь: зачем она нам?

Где проходит граница между доброжелательностью и лицемерием

Psychologies
«Панцирная пехота»: советский спецназ для штурма германских городов-крепостей «Панцирная пехота»: советский спецназ для штурма германских городов-крепостей

«Коктейль Молотова», дюжина гранат и небольшой запас взрывчатки...

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

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

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

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

Cosmopolitan
Без царя в голове Без царя в голове

Звезда «Ма­тиль­ды» поль­ская ак­три­са Ми­ха­ли­на Оль­шан­ская

Vogue
Меркель против Трампа. Германия попробует выйти из антироссийских санкций Меркель против Трампа. Германия попробует выйти из антироссийских санкций

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

Forbes
Он не устроит! Как правильно флиртовать с разными знаками зодиака Он не устроит! Как правильно флиртовать с разными знаками зодиака

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

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