A synthesis and a practical approach to complex systems

Complexity

Volumn 15, Issue 1, 2009, Pages 36-60

  Brodu, Nicolas ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Causality; Complexity; Emergence; Review

Indexed keywords

EID: 70350261525     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20239     Document Type: Article

References (75)

1. Gleick, J. Chaos: Making a New Science; Viking Penguin: New York, 1987.
2. Abbott, R. Emergence explained: Abstractions: Getting epiphenomena to do real work. Complexity 2006, 12(1).
3. Mandelbrot, B. The Fractal Geometry of Nature; W. H. Freeman & Co: New York, 1982; pp. 13-26.
4. Corning, P.A. The re-emergence of "emergence": A venerable concept in search of a theory. Complexity 2002, 7, 18-30.
5. Shalizi, C.R. Causal Architecture, Complexity and Self-Organization in Time Series and Cellular Automata; PhD Dissertation, University of Wisconsin-Madison, USA, 2001.
6. Kubík, A. Toward a formalization of emergence. Artif Life 2003, 9, 41-65.
7. Kuhn, T.S. The Structure of Scientific Revolutions; University of Chicago Press. Reprinted in Champs, Flammarion, 1962.
8. Agre, P.E. Hierarchy and history in Simon's "architecture of complexity". J Learn Sci 2003, 12, 413-426.
9. Simon, H.A. The Architecture of Complexity. In the Sciences of the Artificial; MIT Press: Cambridge, 1969; pp. 192-229.
10. Smith, J.M.; Szathmáry, E. The Major Transitions in Evolution; Oxford University Press: Oxford, 1995.
11. Ryan, A.J. Emergence is coupled to scope, not level. Complexity 2007, 13(2), 67-77.
12. Kim, J. Making sense of emergence. Philos Stud 1999, 95, 3-36.
13. Kauffman, S.A. The Origins of Order: Self-Organization and Selection in Evolution; Oxford University Press: Oxford, 1993.
14. Wuensche, A. Basins of attraction in network dynamics: A conceptual framework for biomolecular networks. In: Modularity in Development and Evolution; Schlosser, G.; Wagner, G.P., Eds.; Chicago University Press: Chicago, 2004; pp. 288-311.
15. Albert, R.; Barabási, A.-L. Statistical mechanics of complex networks. Rev Mod Phys 2002, 74, 47-97.
16. Holland, J. Emergence: From Chaos to Order; Addison-Wesley: Redwood City, California, 1998.
17. Nicolis, G.; Prigogine, I. Self-Organization in Nonequilibrium Systems; Wiley: New York, 1977.
18. Kauffman, S.A. Investigations; Oxford University Press: Oxford, 2000.
19. Klyubin, A.S.; Polani, D.; Nehaniv, C. L. Empowerment: A Universal Agent-Centric Measure of Control. Proc IEEE Congr Evol Comput (CEC) 2005, 1, 128-135.
20. Pattee, H. Evolving self-reference: Matter, symbols, and semantic closure. Communication and cognition. Artif Intell 1995, 12,9-28.
21. Ashby, R.W. An Introduction to Cybernetics; Chapman & Hall: London, 1956.
22. Heylighen, F. The science of self-organization and adaptivity. In: Knowledge Management, Organizational Intelligence and Learning, and Complexity; Kiel, L.D., Ed.; Eolss Publishers: Oxford, 2001.
23. Eigen, M.; Schuster, P. The Hypercycle: A Principle of Natural Self-Organization; Springer: Berlin, 1979.
24. Kauffman, S.A. The Third Culture: Beyond the Scientific Revolution; Brockman, J., Ed.; Simon and Schuster: New York, 1995; Chapter 20.
25. Varela, F.; Maturana, H.; Uribe, R. Autopoiesis: The organization of living systems, its characterization and a model. Bio-systems 1974, 5, 187-196.
26. McMullin, B. Thirty years of computational autopoiesis: A review. Artif Life 2004, 10, 277-295.
27. Beer, R.D. Autopoiesis and cognition in the game of life. Artif Life 2004, 10, 309-326.
28. Etxeberria, A. Autopoiesis and natural drift: Genetic information, reproduction, and evolution revisited. Artif Life 2004, 10, 347-360.
29. Haken, H.; Wagner, M. Synergetics-Towards a New Discipline. In: Cooperative Phenomena; Haken, H.; Wagner, M., Eds.; Springer Verlag: New York, 1973.
30. Gershenson, C. Design and Control of Self-organizing Systems; PhD Dissertation, Free University of Brussels, Belgium, 2007.
31. Cariani, P. On the design of devices with emergent semantic functions; PhD Dissertation. Available at: http://homepage.mac.com/cariani/CarianiWebsite/Cariani89.pdf, 1989.
32. Rosen, R. Essays on Life Itself; Columbia University Press: New York, 1998.
33. Ronald, E.M.A.; Sipper, M.; Capcarrére, M.S. Design, observation, surprise! A test of emergence. Artif Life 1999, 5, 225-239.
34. Zuse, K.; Raum, R. Calculating Space (English Translation); Friedrich Vieweg & Sohn: Braunschweig, 1969. MIT Technical Translation AZT-70-164-GEMIT, MIT (Proj. MAC), Cambridge, MA, 1970.
35. Fredkin, E. Digital Mechanics. Physica D 45, 1990, 254-270. Available at: http://www.digitalphilosophy.org/dm_paper.htm.
36. Crutchfield, J.P.; Feldman D.P. Regularities unseen, randomness observed: Levels of entropy convergence. Chaos 2003, 15, 25-54.
37. Shalizi, C.R. Methods and techniques of complex systems science: An overview. Thomas S. Deisboeck and J. Yasha Kresh, Complex Systems Science in Biomedicine, 2006. Chapter 1, pp. 33-114.
38. Crutchfield, J.P. The calculi of emergence: Computation, dynamics, and induction. Physica D 1994, 75, 11-54.
39. Knight, F.B. A Predictive view of continuous time processes. Ann Probab 1975, 3, 573-596.
40. Shalizi, C.R.; Shalizi, K. L. Blind construction of optimal nonlinear recursive predictors for discrete sequences. Proceedings of the 20th ACM International conference on uncertainty in artificial intelligence; Chickering, M.; Halpern, J., Eds.; AUAI Press: Arlington, Virginia, 2004; pp 504-511.
41. Shalizi, C.R.; Haslinger, R.; Rouquier, J.-B.; Klinkner, K.L.; Moore, C. Automatic filters for the detection of coherent structure in spatiotemporal systems. Phys Rev E 2005, 73, 036104.
42. Brodu, N. Quantifying the effect of learning on recurrent spiking neurons. Proc IEEE Int Joint Conf Neural Netw (IJCNN); Orlando, Florida, 2007; pp. 512-517.
43. Chaitin, G. Meta Math!: The Quest for Omega. Pantheon Books: New York, 2005.
44. Turing, A.M. On computable numbers, with an application to the Entscheidungsproblem. Proc Lond Math Soc 2(42), 230-265. A correction. Proc Lond Math Soc 1936, 2(43), 544-546.
45. Chaitin, G. Information-theoretic limitations of formal systems. J ACM 1974, 21, 403-424.
46. Langton, C.G. Computation at the edge of chaos. Physica D 1990, 42.
47. Mitchell, M.; Hraber, P.T.; Crutchfield, J.P. Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Syst 1993, 7, 89-130.
48. Wolfram, S. A New Kind of Science. Wolfram Media: Champaign, Ilinois, 2002.
49. Natschläger, T.; Bertschinger, N.; Legenstein, R. At the edge of chaos: Real-time computations and self-organized criticality in recurrent neural networks. In: Advances in Neural Information, Processing Systems, Vol. 7; MIT Press: Cambridge, MA, 2005; pp. 145-152.
50. Legenstein, R.; Maass, W. What makes a dynamical system computationally powerful? In: New Directions in Statistical Signal Processing: From Systems to Brain; Haykin, S.; Principe, J.C.; Sejnowski, T.; McWhirter, Eds.; MIT Press: Cambridge, MA, 2007; pp. 127-154.
51. Legenstein, R.; Maass, W. Edge of chaos and prediction of computational performance for neural microcircuit models. Neural Netw 2008, 20(3), 323-334.
52. Mitzenmacher, M. A brief history of generative models for power law and lognormal distributions. Internet Math 2004, 1, 226-251.
53. Milotti, E. 1/f noise: A pedagogical review. Invited paper at the 2ndo. Encuentro del Grupo Latinoamericano de Emisión Acústica y 1ro. Iberoamericano, E-GLEA-2, Buenos Aires (Argentina). 2001.
54. Kim, J. Emergence: Core ideas and issues. Synthese 2006, 151, 547-559.
55. Bedau, M. Downward causation and autonomy in weak emergence. Principia 2003, 6, 5-50.
56. Emmeche, C.; Køppe, S.; Stjernfelt, F. Levels, emergence, and three versions of downward causation. In: Downward Causation, Minds, Bodies and Matterl Anderson, P.B.; Emmeche, C.; Finnemann, N.O.; Christiansen, P.V., Eds.; Århus University Press: Århus, 2000; pp. 13-34.
57. Pattee, H. Causation, control, and the evolution of complexity. In: Downward Causation; Anderson, P.B.; Emmeche, C.; Finnemann, N.O.; Christiansen, P.V., Eds.; Aarhus University Press: Aarhus, 2000; pp. 63-77.
58. Boschetti, F.; Gray, R.A Turing test for emergence. In: Advances in Applied Self-organizing Systems; Prokopenko, M., Ed.; Springer-Verlag: London, UK, 2007.
59. Hróbjartsson, A.; Gøtzsche, P.C. Powerful spin in the conclusion of Wampold et al.'s re-analysis of placebo versus no-treatment trials despite similar results as in original review. J Clin Psychol 2007, 63, 373-377.
60. Wampold, B.E.; Imel, Z.E.; Minami, T. The story of placebo effects in medicine: Evidence in context. J Clin Psychol 2007, 63, 379-390.
61. Weinberg, S. Is the universe a computer? New York Review of Books 49(16). Available at http://www.nybooks.com/articles/15762,2002.
62. Hegger, R.; Kantz, H.; Schreiber, T. Practical implementation of nonlinear time series methods: The TISEAN package. Chaos 1999,9(2),413-415.
63. Muzy, J.F.; Bacry, E.; Arneodo, A. Multifractal formalism for fractal signals: The structure-function approach versus the wave-let-transform modulus-maxima method. Phys Rev E 1993, 47, 875-884.
64. Abry, P.; Jaffard, S.; Lashermes, B. Revisiting scaling, multifractal, and multiplicative cascades with the wavelet leader lens. Proc Wavelet Appl Indust Process II SPIE Conf 2004, 5607, 103-117.
65. Hall, P.M.; Marshall, D.; Martin, R.R. Incremental Eigen analysis for Classification; Department of Computer Science, University of Wales: Cardiff; UK, 1998; Research Report Series No. 9800.
66. Rosenstein, M.T.; Collins, J.J.; De Luca, C.J. A practical method for calculating largest Lyapunov exponents from small data sets. Physica D 1993, 65, 117-134.
67. Sauer, T.; Yorke, J.A.; Casdagli, M. Embedology. J Stat Phys 1991, 65(3,4), 579-616.
68. Rosenstein, M.T.; Collins, J.J.; De Luca, C.J. Reconstruction expansion as a geometry-based framework for choosing proper delay times. Physica D 1994, 73, 82-98.
69. Brodu, N. Environmental fitness for sustained population dynamics. Proc IEEE Congr Evol Comput (CEC) 2005, 1, 343-350.
70. Brodu, N. Practical Investigations of Complex Systems; PhD Thesis, Concordia University, Montreal, Canada, 2007.
71. Bornholdt, S.; Röhl, T. Self-organized critical neural networks. Phys Rev E 2003, 67, 066118.
72. Maass, W.; Natschläger, T.; Markram, H. Computational models for generic cortical microcircuits. In: Computational Neuro-science: A Comprehensive Approach; Feng, J., Ed.; Chapman & Hall: Boca Raton, 2004; Chapter 18, pp. 575-605.
73. Maass, W.; Natschläger, T.; Markram, H. Real-time computing without stable states: A new framework for neural computation based on perturbations, Neural Comput 2002, 14, 2531-2560.
74. Jaeger, H. (2001), Short term memory in echo state networks. GMD Report 152, German National Research Center for Information Technology.
75. Song, S.; Miller, K. D.; Abbott, L. F. Competitive Hebbian learning through spike-timing-dependent synaptic plasticity. Nat Neurosci 2000, 3, 919-926.