Учёные доказали возможность создания ДНК-компьютера

Татьяна Новак

Учёные из Университета Манчестера впервые доказали возможность разработки недетерминированной универсальной машины Тьюринга, созданной на основе ДНК. Результаты исследования вскоре буду опубликованы в журнале Journal of the Royal Society Interface.

«Представьте себе компьютер, который проходит лабиринт и достигает точки выбора, где один путь ведёт направо, другой — налево. Электронные вычислительные машины должны выбрать, по какому пути следовать. Но нашему новому компьютеру не нужно выбирать, так как он может копировать сам себя и следовать обоими путями одновременно, и, таким образом, находить ответ быстрее», — объясняет автор исследования Росс Кинг. Это «магическое свойство» обусловлено тем, что компьютер создан из ДНК, а не из кремниевых чипов.

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

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

Загрузить еще