Исследователи из Гарвардского университета сделали важный шаг к созданию полноценного химического компьютера. Как сообщает Popular Mechanics, команда создала аналог машины Тьюринга, способный проверять правильность символьных строк.

Вычислительный процесс происходил в одной емкости, где шла реакция Белоусова -Жаботинского. На первом этапе реактор содержал лишь деионизированную воду и серную кислоту. Затем в него добавляли другие химические вещества, которые соответствовали определенным буквам.

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

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

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

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