On Engineering Smart Systems

A smart system exhibits the four important properties: (i) Interactive, collective, coordinated and efficient Operation (ii) Self -organization and emergence (iii) Power law scaling under emergence (iv) Adaptive. We describe the role of fractal and percolation models for understanding smart systems. A hierarchy based on metric entropy is suggested among the computational systems to differentiate ordinary system from the smart system. Engineering a general purpose smart system is not feasible, since emergence is a global behaviour (or a goal) that evolves from the local behaviour (goals) of components. This is due to the fact that the evolutionary rules for the global goal is non-computable, as it cannot be expressed as a finite composition of computable function of local goals for any arbitrary problem domain.

[1]  Fred I. Dretske,et al.  Laws of Nature , 1977, Philosophy of Science.

[2]  A. Percus,et al.  Nature's Way of Optimizing , 1999, Artif. Intell..

[3]  Bruce Edmonds,et al.  Multi-Agent-Based Simulation III , 2003, Lecture Notes in Computer Science.

[4]  Tanya Sienko Molecular Computing , 2005, Genetic Programming and Evolvable Machines.

[5]  Ilya Prigogine,et al.  Laws of nature, probability and time symmetry breaking , 1999 .

[6]  John R. Koza,et al.  Genetic Programming II , 1992 .

[7]  Franco Zambonelli,et al.  Spray computers: frontiers of self-organization for pervasive computing , 2004, 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[8]  Ilya Prigogine,et al.  From Being To Becoming , 1980 .

[9]  Shlomo Havlin,et al.  Fractals in Science , 1995 .

[10]  Chris Hanson,et al.  Amorphous computing , 2000, Commun. ACM.

[11]  Tad Hogg,et al.  Phase Transitions in Artificial Intelligence Systems , 1987, Artif. Intell..

[12]  Bruce J. West,et al.  FRACTAL PHYSIOLOGY AND CHAOS IN MEDICINE , 1990 .

[13]  Cristian S. Calude,et al.  Discrete Mathematics and Theoretical Computer Science , 2003, Lecture Notes in Computer Science.

[14]  Werner Ebeling,et al.  Self-Organization, Active Brownian Dynamics, and Biological Applications , 2002, cond-mat/0211606.

[15]  Gregory J. Chaitin Two Philosophical Applications of Algorithmic Information Theory , 2003, DMTCS.

[16]  A. Vulpiani,et al.  Kolmogorov’s Legacy about Entropy, Chaos, and Complexity , 2003 .

[17]  Giovanna Di Marzo Serugendo,et al.  Engineering Emergent Behaviour: A Vision , 2003, MABS.

[18]  John H. Holland,et al.  Emergence. , 1997, Philosophica.

[19]  Benoit B. Mandelbrot,et al.  Fractals and Chaos , 2004 .

[20]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[21]  Christopher G. Langton,et al.  Life at the Edge of Chaos , 1992 .

[22]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[23]  James W. Begun,et al.  Chaos and Complexity , 1994 .

[24]  Michail Zak From instability to intelligence , 1997 .