Пробирка как процессор: как молекулы ДНК научились решать задачи
Статья рассказывает об истории ДНК-вычислений — от эксперимента Леонарда Адлемана 1994 года, решившего задачу о гамильтоновом пути, до более поздних разработок, таких как автомат MAYA и ДНК-хранилища. В ней подчеркиваются успехи ДНК в хранении данных и биомедицинских приложениях, а также объясняются фундаментальные ограничения масштабирования из-за факториального роста.
Статья прослеживает развитие вычислений на основе ДНК. Начинается она с рестрикционного фермента EcoRI, который разрезает ДНК в специфической последовательности из шести нуклеотидов, демонстрируя молекулярную специфичность. Леонард Адлеман, лауреат премии Тьюринга и профессор Университета Южной Калифорнии, осознал в 1993 году, что ферментативное распознавание и действие представляют собой
Показать ещё ↓
Источник: Habr — хаб ML —
оригинал