Евгений Рудный (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

    Your IP address will be recorded 

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