Algorithmic entropy and smart systems

Author

Krishnamurthy, E.V.

Author_Institution

Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia

fYear

2004

fDate

2004

Firstpage

175

Lastpage

180

Abstract

A smart system exhibits the three important properties: (i) interactive, collective, coordinated and parallel operation (ii) self-organization through emergent properties (iii) adaptive and flexible operation. A hierarchy based on metric entropy is suggested among the computational systems that transcend from the unsmart to the smart system through a phase transition like phenomenon. Understanding smart systems is useful to solve hard-optimization problem inspired by the self-organizing processes found in nature. Such systems will be valuable to create artificial systems made up of exotic matter to solve specific problems in particular domains of interest with a high efficiency.

Keywords

emergent phenomena; entropy; evolutionary computation; optimisation; self-adjusting systems; algorithmic entropy; artificial systems; computational systems; metric entropy; optimization problem; parallel operation; percolation; phase transition; self organizing process; smart system; Australia; Biology computing; Computational efficiency; Computational modeling; Concurrent computing; Entropy; Fault tolerant systems; Hardware; Laboratories; Problem-solving;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Sensing and Information Processing, 2004. Proceedings of International Conference on

Print_ISBN

0-7803-8243-9

Type

conf

DOI

10.1109/ICISIP.2004.1287647

Filename

1287647