The Emergence Hypothesis and Computational Universality at the Edge of Chaos

Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

Volumn 82, Issue 11, 1999, Pages 1-8

  Inagaki, Kosaku ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Complex system; Computational universality; Edge of chaos; Emergence hypothesis; Superexponential law

Indexed keywords

EID: 0347809898     PISSN: 10420967     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6440(199911)82:11<1::AID-ECJC1>3.0.CO;2-4     Document Type: Article

References (22)

1. Inagaki K. The emergence hypothesis and its study (1). IPSJ SIG Notes, Information Processing Society of Japan, MPS-13-4, May 1997. (in Japanese)
2. Inagaki K et al. MACSYM: A hierarchical parallel image processing system for event-driven pattern understanding of documents. Pattern Recognition 1984;17:85-108.
3. Kauffman SA. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 1969;22:437-467.
4. Kauffman SA. The origins of order. Oxford: Oxford University Press; 1993.
5. Langton CG. Computation at the edge of chaos: Phase transition and emergent computation. Physica D 1990;42:12-37.
6. Wolfram S. Universality and complexity in cellular automata. Physica D, 1984;10D:1-35.
7. Ueda Y. The road to chaos. Santa Cruz: Aerial Press; 1992.
8. Kaneko K. Collapse of Tori and Genesis of Chaos in Dissipative Systems. World Scientific; 1986.
9. Berlekamp ER, Conway JH, Guy RK. Winning Ways for Your Mathematical Plays. London: Academic Press; 1982.
10. Post EL. The Two-Valued Iterative Systems of Mathematical Logic. Annals of Mathematics Studies, Vol. 5. Princeton: Princeton University Press; 1941.
11. Ibuki K, Naemura K, Nozaki A. The general theory of complete sets of logical functions. Proc IECEJ 1963;46:934-940. (in Japanese)
12. Inagaki K, Yajima S. Universality of sets of logic elements with unit delay. Reports of Technical Group on Automata and Language Theory, IECE 1974; AL73-66. (in Japanese)
13. Inagaki K. Weak t-completeness of sets of delayed logic elements. Trans IECE 1980;63-D:835-842. (in Japanese)
14. Glushkov VM. Introduction to cybernetics. London: Academic Press; 1966.
15. Sato H, Nozaki A, Pogosyan G. Completeness of logical functions realized by asynchronous sequential circuits. J Inf Process 1991;14:164-171.
16. Inagaki K. Elemental universality of sets of logic devices. IEICE Trans Inf Syst 1998;E81-D:767-772.
17. Jacob F, Monod J. Genetic regulatory mechanisms in the synthesis of proteins. J Mol Biol 1961;3:318-356.
18. Derrida B, Pomeau Y. Random networks of automata: A simple annealed approximation. Europhysics Lett 1986;1:45-49.
19. Lewin B. Genes V. Oxford: Oxford University Press; 1996.
20. von Neumann J. Probabilistic logics and the synthesis of reliable organisms from unreliable components. In: Shannon CE and McCarthy J, editors. Automata studies. Princeton: Princeton University Press; 1956. p 43-98.
21. Inagaki K. The emergence hypothesis and its study (2). IPSJ SIG Notes, Information Processing Society of Japan 1997;MPS-15-7. (in Japanese)
22. Inagaki K. The network-based view of the history of civilizations. J Jpn Inf Culture Soc 1997;4:3-10. (in Japanese)