вычисление. В 1994 году он опубликовал в журнале Science эксперимент по решению задачи о гамильтоновом пути для графа с семью городами с использованием молекул ДНК: каждому городу был присвоен случайный 20-нуклеотидный фрагмент, и были созданы молекулы-«дороги» для их соединения. Лигирование и полимеразная цепная реакция (ПЦР) отфильтровали правильные пути, получив ответ примерно за неделю. Дальнейшие работы Ци Оуяна (задача о максимальной клике, 1997) и Равиндраджита Брайча (задача выполнимости с 20 переменными, 2002) подтвердили подход, но уперлись в стену: число возможных путей растет факториально, так что для 200 городов требуемая масса ДНК превысила бы массу Земли в 10^328 раз. Автомат MAYA Милана Стояновича (2003) играл в крестики-нолики, используя ДНК-зимы, но шум ограничивал схемы примерно десятью логическими элементами. Однако хранение данных на ДНК преуспело: «ДНК-фонтан» Янива Эрлиха и Дины Зелински в 2017 году сохранил 2,14 мегабайта, а работа Ли Органика 2018 года обеспечила произвольный доступ к файлам из пула объемом 200 мегабайт. В биомедицине цепи замещения позволили создать молекулярные нейронные сети; группа Лулу Цянь в 2018 году классифицировала цифры MNIST с помощью сети на основе ДНК, при этом каждое вычисление занимало восемь часов. Несмотря на то, что ДНК не конкурирует с кремнием по скорости, она обеспечивает экстремальную плотность хранения и возможность вычислений внутри живых клеток.