?

Log in

No account? Create an account

Физические процессы как вычисления
evgeniirudnyi

Компьютер проводит вычисления. Это, пожалуй, единственный понятный пример физического процесса, который без проблем отождествляется с вычислениями. Возникает вопрос, можно ли найти другие физические процессы, которые также можно связать с вычислениями? С одной стороны, учеными достаточно широко обсуждаются нетрадиционные вычисления, которые проводят при использовании ДНК, химических реакций, миксомицетов рода Physarum и т. д. С другой, не совсем непонятно, как отличить физический процесс, связанный с вычислениями, от такового, не связанного с вычислениями.

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

Далее: http://blog.rudnyi.ru/ru/2018/12/fizicheskie-prozessy-kak-vychisleniya.html