Дом. Первый компьютер на базе ДНК был создан в 1994 г. американ-

Ским ученым Л. Адлеманом. Он смешал в пробирке молекулу ДНК,

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

Разом подобранные ферменты. В результате химической реакции

Структура ДНК изменилась таким образом, что в ней в закодирован-

Ном виде был представлен ответ задачи. Поскольку вычисления про-

Водились в ходе химической реакции с участием ферментов, на них

Было затрачено очень мало времени.

Вслед за работой Адлемана последовали другие. Л. Смит из

Университета Висконсин решил с помощью ДНК задачу доставки

Четырех сортов пиццы по четырем адресам, которая подразумевала

Вариантов ответа. Ученые из Принстонского университета реши-

ли комбинаторную шахматную задачу: с помощью РНК нашли пра-

Вильный ход шахматного коня на доске из девяти клеток (всего их

Вариантов).

Р Липтон из Принстона первым показал, как, используя ДНК,

Кодировать двоичные числа и решать проблему вычисления логиче-

Ского выражения. Суть ее в том, что, имея некоторое логическое

Выражение, включающее п логических переменных, нужно найти

Все комбинации значений переменных, делающих выражение ис-

тинным Задачу можно решить только перебором 2" комбинаций.

Все эти комбинации легко закодировать с помощью ДНК, а дальше

Глава 3. Вычислительные системы

Действовать по методике Адлемана. Липтон предложил также спо-

Соб взлома шифра DES (американский криптографический), трак-

Туемого как своеобразное логическое выражение.

Первую модель биокомпьютера, правда, в виде механизма из

Пластмассы, в 1999 г. создал И. Шапиро из Вейцмановского инсти-

тута естественных наук. Она имитировала работу ≪молекулярной

машины≫ в живой клетке, собирающей белковые молекулы по ин-

Формации с ДНК, используя РНК в качестве посредника между