From proactive to interactive theory of computation

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

The paper answers question "What is computation?" presenting it as a special case of a more general natural process involving dynamics of interacting information systems. For this purpose, a more detailed description of the generalization of Turing machine called symmetric machine outlined in author's earlier paper is used as a model for natural computing in which pro-active character of the machine with differentiated functions of its components (head and tape) is replaced by symmetric interaction of functionally equivalent information systems of hierarchic structure. Turing's A-machine is a special case of such S-machine in which only local states of cell's are changing, but not instructions on the list. The importance of the interactive character of computation is analysed in the context of exclusively interactive processes of mechanics. Causality involved in physical implementations of Turing machine can be preserved in its interactive generalization at the higher, collective level of its structure.

本文言語English
ホスト出版物のタイトル6th AISB Symposium on Computing and Philosophy
ホスト出版物のサブタイトルThe Scandal of Computation - What is Computation? - AISB Convention 2013
ページ47-51
ページ数5
出版ステータスPublished - 2013 12月 1
外部発表はい
イベント6th AISB Symposium on Computing and Philosophy: The Scandal of Computation - What is Computation?, Held at the AISB Convention 2013 - Exeter, United Kingdom
継続期間: 2013 4月 32013 4月 5

出版物シリーズ

名前6th AISB Symposium on Computing and Philosophy: The Scandal of Computation - What is Computation? - AISB Convention 2013

Conference

Conference6th AISB Symposium on Computing and Philosophy: The Scandal of Computation - What is Computation?, Held at the AISB Convention 2013
国/地域United Kingdom
CityExeter
Period13/4/313/4/5

ASJC Scopus subject areas

  • 計算理論と計算数学

フィンガープリント

「From proactive to interactive theory of computation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル