Information Physics Based on the Emergence Hypothesis and a Proof of Computational Universality of Single-NOT Networks

• Item type: Trans(1)
• 公開日: 1999-02-15
• タイトル: Information Physics Based on the Emergence Hypothesis and a Proof of Computational Universality of Single-NOT Networks
• タイトル / 言語: en
• タイトル: Information Physics Based on the Emergence Hypothesis and a Proof of Computational Universality of Single-NOT Networks
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 京都大学大学院情報学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者名: 稲垣, 耕作
• 著者名(英): Kosaku, Inagaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Based on the emergence hypothesis this paper proposes information physics. Computational universality called elemental universality is a necessary condition for the emergence at the edge of chaos. As the relation between the edge of chaos and biological life is widely hypothesized we might think of elemental universality as a kind of natural law which cannot be explained by conventional materialistic physics. This view may bring forth a new paradigm that nature should be investigated by not only physics but also informatics. The study on the fact that computational universality is not a sufficient condition for the emergence at the edge of chaos includes a problem of the minimum number of NOT elements and the investigation of cellular automata. This paper presents a result that so-called 'chaotic' networks are intrinsically more powerful than stable networks.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Based on the emergence hypothesis, this paper proposes information physics. Computational universality called elemental universality is a necessary condition for the emergence at the edge of chaos. As the relation between the edge of chaos and biological life is widely hypothesized, we might think of elemental universality as a kind of natural law which cannot be explained by conventional materialistic physics. This view may bring forth a new paradigm that nature should be investigated by not only physics but also informatics. The study on the fact that computational universality is not a sufficient condition for the emergence at the edge of chaos includes a problem of the minimum number of NOT elements and the investigation of cellular automata. This paper presents a result that so-called 'chaotic' networks are intrinsically more powerful than stable networks.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 40, 号 SIG02(TOM1), p. 68-75, 発行日 1999-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会