Природные вычисления: можно ли ДНК считать компьютером?
Вопрос «какую физическую или биологическую систему можно считать природным вычислителем» в настоящее время очень актуален для ученых. Компьютерные специалисты предложили теоретическую основу для его решения.
Можно ли рассматривать функции определенных физических систем (ФС) как программы?
Этому вопросу посвящена новая статья Сьюзен Степни из Йоркского университета, которая вместе с коллегами из Оксфорда и Лидса попыталась определить в природе нестандартные компьютерные устройства.
В научной среде растет интерес к инновационным выч.системам, например, к биологическим или квантовым компьютерам. Однако до сих пор остается открытым вопрос, как определить, работает ли ФС в качестве вычислительной машины или нет.
Специалисты по компьютерным наукам в своей статье предлагают формальные рамки для решения этого вопроса. В частности, ученые приводят аналогию с математическими моделями, описывающими физ. объекты, чтобы продемонстрировать связь уровня абстрактных вычислений с уровнем физ. устройства.
Заключение специалистов: физ. вычисление – это использование ФС для предсказания результата теоретического развития некоторой задачи.
Ученые предлагают ряд условий, которые должны исполняться, для того чтобы акт вычисления в компьютере имел место. В рамках теории экспертов учтен также случай, когда пользователем вычислительного устройства является не человек.
Не каждое физическое событие можно считать вычислением. Впервые у нас на руках появился теоретический инструмент, позволяющий различать выч. системы от невычислительных. В будущем наша система позволит определить выч. деятельность в биосистемах и в ДНК.
