Евгений Рудный (evgeniirudnyi) wrote,
Евгений Рудный
evgeniirudnyi

Categories:

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

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

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

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

Subscribe

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 65 comments